超星 - 查找及排序作业

单选题

下面关于二分查找的叙述正确的是（）。

A. 表必须有序，表可以顺序存储，也可以链式存储
B. 表必须有序且表中数据必须是整型、实型或字符型
C. 表必须有序，而且只能从小到大排列
D. 表必须有序，且表只能以顺序方式存储

查看答案

单选题

下面关于二分查找算法的叙述错误的是（）。

A. 每次将介于待查区间中间记录的关键字与给定关键字进行比较
B. 每比较一次待查区间被缩小一半
C. 当给定关键字大于中间记录的关键字时，通过将中间点减1作为新的区间右端点来缩小查找范围
D. 当待查区间为空时表示查找失败

查看答案

单选题

对有序表进行二分查找成功时，记录比较的次数（）。

A. 仅与表中元素的值有关
B. 仅与表的长度和被查元素的位置有关
C. 仅与被查元素的值有关
D. 仅与表中元素按升序或降序排列有关

查看答案

单选题

有一个有序表为{2，7，9，12，32，40，43，64，69，78，80，96，120}，当用二分查找法查找值为80的结点时，（）次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

查看答案

单选题

对m个不同的关键字由小到大进行冒泡排序,当( )时比较的次数最多。

A. 从大到小排列
B. 从小到大排列
C. 元素基本有序
D. 元素无序

查看答案

单选题

二叉排序树的查找效率在（）时其查找效率最低。

A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂

查看答案

单选题

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key % 13，散列地址为1的链中有（）个记录。

A. 1
B. 2
C. 3
D. 4

查看答案

单选题

设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84，要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )

A. 8
B. 3
C. 5
D. 9

查看答案

判断题

哈希函数越复杂越好，因为这样随机性好，冲突概率小。

A. 对
B. 错

查看答案

判断题

在哈希查找中，“比较”操作一般也是不可避免的。

A. 对
B. 错

查看答案

下面关于二分查找的叙述正确的是（ ）。

下面关于二分查找算法的叙述错误的是（ ）。

对有序表进行二分查找成功时，记录比较的次数（）。

有一个有序表为{2，7，9，12，32，40，43，64，69，78，80，96，120}，当用二分查找法查找值为80的结点时，（ ）次比较后查找成功。

对m个不同的关键字由小到大进行冒泡排序,当( )时比较的次数最多。

二叉排序树的查找效率在（）时其查找效率最低。

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key % 13，散列地址为1的链中有（ ）个记录。

设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84，要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )

哈希函数越复杂越好，因为这样随机性好，冲突概率小。

在哈希查找中，“比较”操作一般也是不可避免的。

下面关于二分查找的叙述正确的是（）。

下面关于二分查找算法的叙述错误的是（）。

有一个有序表为{2，7，9，12，32，40，43，64，69，78，80，96，120}，当用二分查找法查找值为80的结点时，（）次比较后查找成功。

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key % 13，散列地址为1的链中有（）个记录。