更多"已知一个有序表为(13,18,24,35,47,50,62,83,90"的相关试题:
[单项选择]已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134) ,当使用二分法查找值为90的元素时,查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
A. O(n)
B. O(1)
[单项选择]在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A. O(n)
B. O(n2)
C. O(lgg2n)
D. O(nlog2n)
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A. xul+(i-1)*n
B. xul+i*n
C. xul-i*n
D. xul+(i+1)*n
[判断题]使用二分器缩分煤样,缩分前必须混合。
A.正确
B.错误
[单选题]煤样的缩分,除( )无法使用机械缩分者外,应尽可能使用二分器和缩分机械,以减少缩分误差。
A.水分
B.灰分
C.挥发分
D.硫分
[单选题]煤样的缩分,除( )大、无法使用机械缩分者外,应尽可能使用二分器和缩分机械,以减少缩分误差。
A.水分
B.灰分
C.挥发分
D.硫分
[单项选择]已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为h(k)=k mod 11,若采用线性探测的开放地址法处理冲突,则平均查找长度为______。
A. 12/9
B. 14/9
C. 16/9
D. 2
[单选题]()是安全仪表系统在故障时按一个已知的预定方式进入安全状态。
A.容错
B.冗余
C.故障安全
D.表决
[单选题]使用二分器缩分煤样,缩分前不需要混合( )。
A.检查
B.混合
C.缩分
D.采样
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
A. 2
B. n-1
C. n
D. 2n
[单项选择]已知一个数据库文件有8条记录,当前记录号是5,使用APPENDBLANK命令加一条空记录,该空记录的记录号是( )。
A. 6
B. 5
C. 9
D. 8