下面关于二分查找的叙述正确的是()。
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O(n)
下面的查找方式中,可以对无序表进行查找的是()
A.顺序查找
B.二分查找
C.二叉排序树
D.B-树上的查找
二分查找算法要求被查找的表是()
A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表
A.可以查找和更正英文拼写错误
B.可以查找英文单词的同义词,反义词
C.可以自动更正常见的汉字词组错误
D.中文版Word不能对英文进行校对
下面关于Whois命令正确的是()
a.Whois是用于Internet上文件传输的命令
b.使用Whois可以快速查找某个系统的地址和它的详细情况
c.Whoishost用于查询Whois服务器
d.Whois用于网上电子邮件的收发
A.顺序查找之前不需要对数据进行排序;查找过程效率较低
B.对分查找之前不需要对数据进行排序;查找过程效率较高
C.顺序查找之前需要对数据进行排序;查找过程效率较高
D.对分查找之前需要对数据进行排序;查找过程效率较低
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
A.6,9,12,14,23,25
B.1,4,7,15,13
C.15,14,12,7,2,3
D.34,25,17,9,10,3
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定