网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
问答题
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。设查找元素5,需要进行多少次元素间的比较才能确定不能查到。
参考答案
参考解析
解析:
暂无解析
更多 “问答题设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。设查找元素5,需要进行多少次元素间的比较才能确定不能查到。” 相关考题
考题
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
考题
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8
考题
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8][5]的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。A.A[8][5]B.A[3][10]C.A[5][8]D.A[0][9]
考题
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。A.9,5,3
B.9,5,2,3
C.1,2,3
D.9,4,2,3
考题
在有11个元素的有序表A[1.11]中进行折半查找,查找元素A[11]时,被比较的元素的下标依次是()。A.6,8,10,11
B.6,9,10,11
C.6,7,9,11
D.6,8,9,11
考题
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
考题
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。设查找元素5,需要进行多少次元素间的比较才能确定不能查到。
考题
对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。A、A[1],A[2],A[3],A[4]B、A[1],A[14],A[7],A[4]C、A[7],A[3],A[5],A[4]D、A[7],A[5],A[3],A[4]
考题
单选题若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。A
1,2,3B
9,5,2,3C
9,5,3D
9,4,2,3
考题
问答题设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。说出有哪几个元素需要经过3次元素间的比较才能成功查到。
考题
单选题若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查我,则查我A[3]的比较序列的下标依次为( )A
1,2,3B
9,5,2,3C
9,5,3D
9,4,2,3
考题
单选题对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。A
A[1],A[2],A[3],A[4]B
A[1],A[14],A[7],A[4]C
A[7],A[3],A[5],A[4]D
A[7],A[5],A[3],A[4]
考题
填空题在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。
热门标签
最新试卷