题目内容

最短路径是________。

A. 图中指定起点到达另外一个顶点的路径中权值之和最小的路径。
B. 图的最小生成树中指定起点到达另外一个顶点的路径。
C. 图中指定起点直接到达某个顶点的边。
D. 图中所有边中权值最小的边。

查看答案
更多问题

快速排序是一种_____排序。

A. 稳定
B. 不稳定
C. 快速的
D. 最好的

设有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--

答案查题题库