ID:9118-304
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。
(A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序
查看解析
ID:9118-372
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
(A) 6 (B) 11 (C) 5 (D) 6.5
查看解析
ID:9118-363
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)
查看解析
ID:9118-474
设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为。
查看解析
ID:9118-1232
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做入栈处理时,top变化为( )?xml:namespace>
A.top不变 B.top-- C.top++ D.top=0
查看解析