ID:9118-304
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。
(A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序
查看解析
ID:9118-1738
已知一个数据序列为{6,45,27,23,41,5,56,64},把它调整为大根堆的结果。?xml:namespace>
最大堆:
查看解析
ID:9118-438
下图所示的森林:
(1) 求树(a)的先根序列和后根序列;
(2) 求森林先序序列和中序序列;
(3)将此森林转换为相应的二叉树;
查看解析
ID:9118-474
设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为。
查看解析
ID:9118-375
下列程序段的时间复杂度为( )。
i=0,s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)
查看解析