更多“一个顺序存储的有序表为{7, 9,11,30,42,45,5…”相关的问题
第1题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第2题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第3题
如果在关键字集合{23,15,26,19,8,5,13,47,39}上实现折半查找,需要从小到大排序关键字并顺序存储。设下标为0的位置不保存关键字,如果折半查找关键字26,请给出折半查找的次数及每次查到的关键字。
点击查看答案
第4题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第5题
设有8◊10二维数组A,数组的每个元素长度为3字节,数组元素行下标i的值为0到7,列下标j的值为0 到9,数组元素从内存地址100开始顺序存放,当用以列优先顺序存储时,元素A[5][8]的存储首地址为_____。
点击查看答案
第6题
在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较
点击查看答案
第7题
设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,9,j为列下标,j=0,1,...,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[7]中存储的矩阵元素是a(___,___)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
点击查看答案
第8题
在两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数为_______。
点击查看答案
第9题
一个向量(一种顺序表)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是_______。
点击查看答案
第10题
折半查找一个长度为56的有序表,若查找不成功,最少需要比较()次关键字。
点击查看答案