网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

1、关于折半查找，以下说法正确的是 （) 。

A．待查找表必须有序，可以顺序方式存储，也可以链表方式存储

B．待查找表必须有序，而且必须从小到大排列

C．待查找表必须有序且表中数据必须是整型

D．待查找表必须有序，且只能以顺序方式存储

参考答案和解析
待查找表必须有序，且只能以顺序方式存储
更多 “1、关于折半查找，以下说法正确的是 （) 。A．待查找表必须有序，可以顺序方式存储，也可以链表方式存储B．待查找表必须有序，而且必须从小到大排列C．待查找表必须有序且表中数据必须是整型D．待查找表必须有序，且只能以顺序方式存储” 相关考题
考题 就平均查找速度而言，下列查找速度从慢至快的关系是()A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半
查看答案
考题 折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误
查看答案
考题 就平均查找速度而言，下列几种查找速度从慢至快的关系是()A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半
查看答案
考题 对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A.对B.错
查看答案
考题 设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
查看答案
考题 折半查找 名词解释
查看答案
考题 折半查找的时间复杂度是log2(n＋1)－1。() 此题为判断题(对，错)。
查看答案
考题 常见的查找算法包括()。 A.顺序查找B.折半查找C.分块查找D.哈希表查找
查看答案
考题 ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
查看答案
考题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
考题 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 在查找算法里，折半查找需要的前提是记录顺序存储并且有序。
查看答案
考题 折半查找
查看答案
考题 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
查看答案
考题 对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？
查看答案
考题 查找相同结点的效率折半查找总比顺序查找高。
查看答案
考题 既希望较快的查找又便于线性表动态变化的查找方法是（）。A、顺序查找B、折半查找C、散列查找D、索引顺序查找
查看答案
考题 N个记录是有序的使用什么查找效率更高（）A、顺序查找B、折半查找C、分块查找D、随机查找
查看答案
考题 块查找又称为（），它是一种介于（）和折半查找之间的查找方法。
查看答案
考题 常见的查找算法包括（）。A、顺序查找B、折半查找C、分块查找D、哈希表查找
查看答案
考题 单选题N个记录是有序的使用什么查找效率更高（）A 顺序查找B 折半查找C 分块查找D 随机查找
查看答案
考题 多选题常见的查找算法包括（）。A顺序查找B折半查找C分块查找D哈希表查找
查看答案
考题 单选题就平均查找速度而言，下列几种查找速度从慢至快的关系是（）A 顺序 折半 哈西 分块B 顺序 分块 折半 哈西C 分块 折半 哈西 顺序D 顺序 哈西 分块 折半
查看答案
考题 问答题对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？
查看答案
考题 单选题下面关于折半查找法的叙述中，正确的是（）。A 只要线性表中元素按值有序排列，就可以采用折半查找B 只要线性表采用顺序存储结构，就可以采用折半查找C 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D 在链表中也可以采用折半查找
查看答案
热门标签
最新试卷