算法设计与分析章节练习(2020.04.20)

单项选择题
数据结构与算法里，希尔排序与直接插入排序相同之处是（）。
A.它们都是稳定排序
B.它们的时间复杂度是一样的
C.它们都是插入排序大类里的
D.它们都是缩小增量排序
判断题
数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。
答案：正确
问答题
求解方程T（n）=2T（n/2）+1，T（1）=1，设n=2k。
答案：
填空题
阅读下列程序，写出运行结果程序运行后输出s的值是（）
答案：41
单项选择题
在C语言中若有定义语句inta[6]按在内存中的存放顺序，a数组的第3个元素是（）
A.[4]
B.a[1]
C.a[3]
D.a[2]
问答题
写一个二分检索的递归过程。
答案：
单项选择题
数据结构与算法中，希尔排序就分类而言属于（）。
A.归并排序
B.选择排序
C.交换排序
D.插入排序
单项选择题
数据结构与算法中，设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。
A.99
B.97
C.91
D.93
问答题
设n=2km，用Strassen算法，求两个n×n矩阵的积，并估计复杂性。
答案：对于任何非零偶数n，总可以找到基数m和正整数k，使得n=2^km。为了求出两个n矩阵的积，可以把一个...
填空题
阅读下列程序，写出运行结果当i的值输入7时，输出值为（）
答案：1