1. 快速排序是一种稳定的排序方法。 A. 错误 B. 正确 ...

6. 对一组数据（46,79,56,38,40,84）采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 A. 38,40,46,56,79,84 B. 40,38,46,84,56,79 C. 40,38,46,56,79,84 D. 40,38,46,79,56,84 ...

1. 最短路径的生成算法可用（）算法。 A. 普里姆 B. 迪杰斯特拉 C. 克鲁斯卡尔 D. 哈夫曼 ...

6. 在用顺序表表示的循环队列中，可用标志位来表示队空或队满的条件。 A. 错误 B. 正确 ...

1. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根结点较近。 A. 错误 B. 正确 ...

6. 任何一棵二叉树的叶结点分别在先序、中序、后序遍历序列中的相对次序（）。 A. 发生改变 B. 不发生改变 C. 不能确定 D. 以上都不对 ...

1. （）可以判断出一个有向图中是否有环（回路）。 A. 求关键路径 B. 拓扑排序 C. 求最短路径 D. 以上均不可 ...

6. 顺序存储的线性表可以进行随机存取。 A. 错误 B. 正确 ...

1. 线性表的每个元素都有一个前驱和一个后继。 A. 错误 B. 正确 ...

6. 在一个链队列中，若f, r分别为队首和队尾指针，则插入p所指向的结点操作为（）。 A. p->next=f;f=p; B. p->next=r;r=p; C. r->next=p;r=p; D. f->next=r;f=p; ...