设有n个待排序的记录关键字,则在堆排序中需要_______个辅助记录单元。
A. 1
B. n
C. nlog2n
D. n2
在下列对顺序a[n]表进行的操作中,算法时间复杂度为O(1)的是______。
A. 访问第i个元素的前驱(1 B. 在第i个元素之后插入一个新元素(1<=i<=n)
C. 删除第i个元素(1<=i<=n)
D. 对顺序表中元素进行排序
下面求带头结点的双向链表QL长度length的算法中,横线上的代码应该是()。int GetLength(QLinkList QL){int i=0;LNode *p;p=QL->next;while(p){i++;______;}return i;}
A. p=p->pior
B. p=p->next
C. p++
D. p--
下面哪一个不是算法的特性?
A. 有穷性
B. 确定性
C. 并行性
D. 有确定的输入