题目内容

设有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. 有确定的输入

数组的逻辑结构不同于下列______的逻辑结构。

A. 线性表
B. 图
C. 队列
D. 栈

答案查题题库