题目内容
(请给出正确答案)
[单选题]
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
A.R[0],R[1],R[2],R[3]
B.R[0],R[13],R[2],R[3]
C.R[6],R[2],R[4],R[3]
D.R[6],R[4],R[2],R[3]
答案
查看答案
A.R[0],R[1],R[2],R[3]
B.R[0],R[13],R[2],R[3]
C.R[6],R[2],R[4],R[3]
D.R[6],R[4],R[2],R[3]
第1题
A.43/12
B.39/12
C.37/12
D.35/12
第2题
A.关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字
B.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大
C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n
D.折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储
第4题
A.9,5,3
B.9,5,2,3
C.9,4,2,3
D.1,2,3
第9题
A.30,88,70,50
B.30,88,50
C.20,70,30,50
D.20,50
第10题
A.结点是有独立含义的数据最小单位
B.数据的逻辑结构分为表结构和树结构
C.数据的存储结构分为线性结构和非线性结构
D.数据元素是数据的基本单位