历年数据结构考试试卷(共四套)含答案解析.pdfVIP

历年数据结构考试试卷(一)

考试时间：【90分钟】总分：【100分】

得分评卷人

一一、、单单项项选选择择题题（（共共50题题，，每每题题2分分，，共共100分分））

（（））1、算法的算量大小称为算法的（）。

A、现实性

B、难度

C、时间复杂性

D、效率

（（））2、在一个链队中,假设和分别为队首和队尾指针,则删除一个结点的运算时(C)。

A、r=f-next;

B、r=r-next;

C、f=f-next;

D、f=r-next;

（（））3、用链式存储的栈，在进行出栈和入栈运算时（）

A、仅修改头指针

B、仅修改尾指针

C、头、尾指针都要修改

D、头、尾指针可能都要修改

（（））4、设有向无环图G中的有向边集合E={1，2，2，3，3，4，1，4}，则下列属于该有向

图G的一种拓扑排序序列的是（）。

A、1，2，3，4

B、2，3，4，1

C、1，4，2，3

D、1，2，4，3

（（））5、下列关于线性链表的叙述中,正确的是()。

A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

C、进行插入与删除时,不需要移动表中的元素

D、以上说法均不正确

（（））6、在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动

第1/44页

（）个元素。

A、n-i

B、n-i+1

C、n-i-1

D、I

（（））7、二叉排序树中左子树上所有结点的值均（）根结点的值。

A、

B、

C、=

D、!=

（（））8、设al，a2，a3为三个结点；p,10,20代表地址，则如下的链表存储结构称为（）

A、单链表

B、循环单链表

C、双向链表

D、循环双向链

（（））9、具有4个顶点的无向完全图有____条边

A、6

B、12

C、16

D、20

（（））10、一个栈的输入序列为1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。

A、不确定

B、n-i+1

C、i

D、n-i

（（））11、下列关于有向带权图G的叙述中,错误的是。

A、图G的任何-棵生成树都不含有回路

B、图G生成树所含的边数等于顶点数减1

C、图G含有回路时无法得到拓扑序列

D、图G的最小生成树总是唯一的

（（））12、设深度为k(k=1)的二叉树中只有度为和度为2的结点,则该:二叉树中所包含的结点数至

少是(C)。

A、k+1

第2/44页

A、k+1

B、2k+1

C、2k-1

D、2k

（（））13、对n个不同的排序码进行冒泡(递增)排序,在下列()情况比较的次数最多

A、从大到小排列好的

B、从小到大排列好的

C、元素无序

D、元素基本有序

（（））14、设a,b为一颗二叉树的两个结点,在中序遍历时,a在b前面的条件是()。(3.0分)

A、a在b的右方

B、a在b的左方

C、a是b的祖先