数据结构自考

1、插入表中的元素替代分数:2.00A.B.C.D.2.在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系 A不一定相同 B都相同 C都不相同 D互为逆序分数:2.00A.B.C.D.3.对于一棵具有三个结点的二叉树,共有 种不同。

2、直接插入排序和快速排序 B快速排序和归并排序 C直接选择排序和归并排序 D直接插入排序和归并排序分数:2.00A.B.C.D.3.在桶排序中,其平均时间复杂度是 AO1 BOn COn 2 DO1gn分数:2.00A.B.C.D.4.链栈与。

3、在一种或多种特定关系的数据元素的集合分数:2.00A.B.C.D.3.已知一个向量的第一个元素的存储地址是 100,每个元素的长度为 2,则第 6 个元素的地址是 A120 B112 C110 D114分数:2.00A.B.C.D.4.线性。

4、次数 对应的判定树的高度假设树高 h2. A大于 B小于 C等于 D无法确定分数:2.00A.B.C.D.3.对一棵非空二叉树进行中序遍历,则根结点的左边 A只有左子树上的所有结点 B只有右子树上的所有结点 C只有左子树上的部分结点 D只有。

5、于算法需要满足的准则. A.输入和输出数据 B.可行性 C.无限性 D.确定性分数:2.00A.B.C.D.3.对于如下程序段,语句4的频度为1fori1; in; i2xx1;3forj1; j2n; j4yy1; A.n1 B.2nn 。

6、向尾结点,下列关系成立的是 U U A.pnexthead B.pnextNexthead C.pnextNULL D.phead分数:2.00A.B.C.D.3.设有 6 个结点的无向图,该图至少应有U U条边才能确保是一个连通图. A。

7、 0 到 8,列号从 0 到 10,数组中每个元素所占的存储空间为 3 个单元,则现在将此数组从某一个地址开始连续存放在一个存储器中,试问至少需要 个存储单元才能完全将此数组存放进去. A240 B297 C270 D300分数:2.00A。

8、B紧凑结构和非紧凑结构C动态结构和静态结构D内部结构和外部结构4 线性表若采用链式存储结构时,要求内存中可用存储单元的地址.A必须是连续的B部分地址必须是连续的C一定是不连续的D连续或不连续都可以5 通常要求同一逻辑结构中的所有数据元素具有。

9、 18,则查找任一个元素的平均查找长度为.A238B 208C 178D1483 下面有关折半查找的叙述中,正确的是.A数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储B数据元素必须有序排列,且必须采用顺序存储C数据元素必须有序排。

10、 n 个顶点的完全图具有 nn 一 1条边C完全图是无向图D完全图是有向图4 以下有关连通分量的说法中,正确的是.A连通分量是有向图中的极小连通子图B连通分量是无向图中的极小连通子图C连通分量是有向图中的极大连通子图D连通分量是无向图中的极。

11、riorp; pnextpriors; pnextpriors; spriorp; snextpnext; s nextpnextC spriorp ;Dspriorp; snextp next; snextpnext; pnexts; p。

12、b c d e3 带头结点的单链表 head 为空的判断条件是 AheadNULLB headnextNULLC headnextheadDheadNULL4 非空的单循环链表 L 的尾结点 P,满足 AP.nextNULL;B PNULL。

13、arrear1mDfrontfront1m13 某二叉树的前序遍历结点访问顺序是 abdgcefh,中序遍历的结点访问顺序是bgbaechf,则其后序遍历的结点访问顺序是 AbdgcefhaB gdbecfhaC bdgechfaDgdbe。

14、操作是 Apnextpnextnext;B ppnext;p nextpnextnext;C pnextp next;Dppnext next;4 深度为 6根的层次为 1的二叉树至多有 个结点.A31B 32C 63D645 设二叉树有 。

15、 04,13,27,38,49,49,55,65,76,97C 13,04,49,38,27,49,55,65,97,76D13,27,49,55,04,49,38,65,97,763 将上万个一组无序并且互不相等的正整数序列,存放于顺序存。

16、针,rear 为队尾指针,则执行出队操作的语句为 Afront:front1B front:front1mod mC rear:rear1mod mDfront:front1modm14 在一个长度为 n 的顺序表顺序存储的线性表中,向第 。

17、各元素等概率情况下查找成功所需的平均比较次数为 A3512 B 3712 C 3912 D4312 3 采用分治法进行排序的方法是 A快速排序B插入排序C堆排序D希尔排序4 下面四种内排序方法中,要求内存容量最大的是 A插入排序B选择排序C。

18、ac,则它的前序遍历序列是 Aa c b e dB d e c a bC d e a b cDc e d b a4 判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用 A求关键路径的方法B求最短路径的 Dijkstra 方法C。

19、C后根D层次3 对含有 个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同.AOB 1C 2D不存在这样的二叉树4 含 N 个顶点的连通图中的任意一条简单路径,其长度不可能超过 A1B N2C N1DN5 顺序存储结构 A仅适合。

20、的是 A顺序查找B二分查找C二叉排序树DB树上的查找4 方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上.A归并排序B插入排序C快速排序D选择排序5 在一个具有 N 个顶点的无向完全图中,包含的边的总数是 ANN1。