相关考题
-
单项选择题
128KB的存储器用十六进制表示，它的最大的地址码是（）。
A.10000
B.EFFF
C.1FFFF
D.FFFFF
E.FFFF -
单项选择题
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分查找12，所需的关键码比较的次数为（）。
A.2
B.3
C.4
D.5 -
单项选择题
插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
A.二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）
B.二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）
C.二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）
D.二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
