更多"已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法"的相关试题:
[单项选择]对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为______的值向下取整再加1。
A. log2(n+1)
B. n/2
C. log2n
D. (n+1)/2
[单项选择]循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是 (31) 。
A. (rear-front+m)%m
B. read-front+1
C. read-front-1
D. read-front
[单项选择]已知一时间数列有30年的数据,采用移动平均法测定原时间数列的长期趋势,若采用5年移动平均,修匀后的时间数列有多少项:
A. 30
B. 28
C. 25
D. 26
[单项选择]已知X=-69,若采用8位机器码表示,则[X]补= (19) 。
A. 01000101
B. 10111010
C. 10111011
D. 11000101
[单项选择]已知x=-69,若采用8位机器码表示,则[X]补= (1) 。
A. 01000101
B. 10111010
C. 10111011
D. 11000101
[单项选择]在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应()。
A. 数据元素按值有序
B. 采用顺序存储结构
C. 据元素按值有序,并且采用顺序存储结构
D. 据元素按值有序,并且采用链式存储结构
[单项选择]已知x=-109/128,若采用8位机器码表示,则[X]补=()。
A. 10010011
B. 11010101
C. 11101101
D. 10010010
[单项选择]已知x=-105/128,若采用8位机器码表示,则[x]补= (6) 。
A. 10010111
B. 11010101
C. 11101010
D. 10100111
[单项选择]已知x=-105/128,若采用8位机器码表示,则[x]补= (1) 。
A. 10010111
B. 11010101
C. 11101010
D. 10100111
[单项选择]设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
A. 总有s>b
B. 总有s<b
C. 总有s=b
D. 与k值大小有关
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A. s=b
B. s>b
C. s<b
D. s≥b