大学网课搜题引擎
首页
爱课程(中国大学MOOC)
程序设计基础CAP
第5周：问题求解与算法设计基础-2
题目详情
简答题
下列说法错误的是
A、二分查找算法所需的比较次数是表中元素个数的2的幂次数
B、二分查找要求查找表中的数据采用顺序存储结构，而且必须按关键字大小有序排列
C、二分查找算法是计算机科学中分治思想的完美体现
D、二分查找算法适用于不经常变动而查找频繁的有序表
查看答案与解析
简答题
下面说法错误的是（）。 A、 在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找 B、分块查找算法适用于顺序存储结构和线性链表 C、分块查找算法的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算，无需大量移动记录 D、分块查找算法是线性查找算法的一种改进算法
简答题
下面说法错误的是（）。 A、每一数据块中的数据必须有序，但块与块之间可以无序 B、进行分块查找，首先要建立一个块最大关键字表 C、分块查找的主要代价是增加了一个索引表的存储空间，以及将初始表分块排序的运算 D、分块查找的性能介于线性查找和二分查找之间
简答题
下列说法错误的是（） A、线性查找只能从线性数据表中的第一个记录开始查找，依次将记录的关键字与给定的值进行比较 B、线性查找算法不要求数据表是已排好序的 C、线性查找算法在平均情况下所需的查找次数是待查找的总数量的一半 D、查找策略与数据排序与否，数据自身属性有关
简答题
分块查找的平均查找长度与顺序查找的平均查找长度相比，下面哪一个说法是正确的。 A、分块查找的平均查找长度更小 B、分块查找的平均查找长度更大 C、二者的平均查找长度一样 D、二者的平均查找长度没法比较
简答题
计算最小值的基本思路是：先假设这组数据中的第一个数为当前的最小值，其余的数依次与当前最小值进行比较。一旦发现后面待比较的某个数（ ）当前的最小值，则用该数修改当前的最小值。 A、小于 B、小于等于 C、大于 D、大于等于 E、等于 F、不等于
简答题
哈希函数代表的是（ ）之间的对应关系。 A、记录的关键字值与其存储地址 B、记录的关键字值 C、记录的存储地址 D、两个关键字值的函数运算
简答题
下面说法正确的是（）。 A、二分法查找要求数据表必须是有序的。 B、线性查找又称为顺序查找，不要求数据表必须是有序的。 C、二分法查找需要建立一个索引表。 D、顺序查找不能从最后一个记录开始。 E、二分查找算法适用于经常变动但查找不频繁的有序表
程序设计基础CAP
章节列表
第1周：计算机基础
12
第2周：程序设计方法基础-1
19
第3周：程序设计方法基础-2
10
第4周：问题求解与算法设计基础-1
15
第5周：问题求解与算法设计基础-2
8
第6周：问题求解与算法设计基础-3
13
结课考试
58