2020年02142数据结构导论模拟试题（7）

自考生网为考生收集整理了“2020年02142数据结构导论模拟试题（7）”。

注：不同省份、不同专业的自考本科模拟试题，只要课程代码和课程名称相同，都可参考使用。

更多自考02142数据结构导论模拟试题可查看“自考02142数据结构导论模拟试题”栏目。

点击查看：02142数据结构导论模拟试题答案

一、单项选择题

1．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是

A．不确定B．n-i+1 C．i D．n-i

2．具有N个结点的二叉树的二叉链表结构中，指针域为NULL的数目应为

A．N B．2N C．N+1 D．2N+1

3．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,问下列哪一个序列是可能的出栈序列?

A．(E、D、C、B、A、F)B．(B、C、E、F、A、D)

C．(C、B、E、D、A、F)D．(A、D、F、E、B、C)

4．已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？

A．s->next=p；p->next=s；B．s->next=p->next；p->next=s；

C．s->next=p->next；p=s；D．p->next=s；s->next=p；

5．设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是

A．head->next==head B．head->next==NULL

C．head!=NULL D．head==NULL

6．一个队列的输入序列是A，B，C，D，则该队列的输出序列是

A．A，B，C，D B．B，C，D，A

C．D，C，B，A D．C，D，B，A

7．以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是

A．100 B．108 C．114 D．116

8．二叉树的中序遍历序列中，结点P排在结点Q之前的条件是

A．在二叉树中P在Q的左边B．在二叉树中P在Q的右边

C．在二叉树中P是Q的祖先D．在二叉树中P是Q的子孙

9．有10个顶点的无向完全图的边数是

A．11 B．45 C．55 D．90

10．在带权有向图中求两个结点之间的最短路径可以采用的算法是

A．迪杰斯特拉（Dijkstra）算法B．克鲁斯卡尔（Kruskal）算法

C．普里姆（Prim）算法D．深度优先搜索（DFS）算法

11．利用双向链表作线性表的存储结构的优点是

A．便于单向进行插入和删除的操作B．便于双向进行插入和删除的操作

C．节省空间D．便于销毁结构释放空间

12．在闭散列表中，散列到同一个地址而引起的“堆积”问题是引起的。

A．同义词之间发生冲突B．非同义词之间发生冲突

C．同义词之间或非同义词之间发生冲突D．散列表“溢出”

13．假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为

A．front+1==rear B．rear+1==front

C．front==0 D．front==rear

14．10阶上三角矩阵压缩存储时需存储的元素个数为

A．11 B．56 C．100 D．101

15．深度为k（k≥1）的二叉树，结点数最多有

A．2k个B．(2k-1)个C．2k-1个D．(2k+1)个

16．具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为

A．11 B．13 C．23 D．25

17．顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元素的关键字值不相同。用顺序查找法查找时，平均比较次数约为

A．20000 B．30000 C．40000 D．60000

18．外存储器的主要特点是

A．容量小和存取速度低B．容量大和存取速度低

C．容量大和存取速度高D．容量小和存取速度高

19．以下关于广义表的叙述中,正确的是

A．广义表是由0个或多个单元素或子表构成的有限序列

B．广义表至少有一个元素是子表

C．广义表不能递归定义

D．广义表不能为空表

20．树形结构中，度为0的结点称为

A．树根B．叶子C．路径D．二叉树

21．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>，<V1,V3>，<V1,V4>，<V2,V5>，<V3,V5>,<V3,V6>，<V4,V6>，<V5,V7>,，<V6,V7>}，则图G的拓扑序列是

A．V1,V3,V4,V6,V2,V5,V7 B．V1,V3,V2,V6,V4,V5,V7

C．V1,V3,V4,V5,V2,V6,V7 D．V1,V2,V5,V3,V4,V6,V7

22．有关图中路径的定义，表述正确的是

A．路径是顶点和相邻顶点偶对构成的边所形成的序列

B．路径是不同顶点所形成的序列

C．路径是不同边所形成的序列

D．路径是不同顶点和不同边所形成的集合

23．组成数据的基本单位是

A．数据项B．数据类型C．数据元素D．数据变量

24．与串的逻辑结构不同的数据结构是

A．线性表B．栈C．队列D．树

25．设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为

A．p->next=p->next->next B．p=p->next

C．p=p->next->next D．p->next=p

26．设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为

A．″BCQR″B．″BCDEF″C．″BCDEFG″D．″BCDEFEF″

27．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为

A．LL型B．LR型C．RL型D．RR型

28．排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？

A．堆排序B．直接插入排序C．快速排序D．冒泡排序

29．下面关于串的叙述中，是不正确的。

A．串是字符的有限序列B．空串是由空格构成的串

C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储

30．一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是

A．edcba B．decba C．dceab D．Abcde

31．有向图中，所有顶点入度和是所有顶点出度和的倍。

A．0.5 B．1 C．2 D．4

32．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行

A．q->next=p->next;p->next=q;B．p->next=q->next;q=p;

C．p->next=p->next;q->next=q;D．p->next=q->next;q->nxet=p;

33．下列描述中正确的是

A．数据元素是数据的最小单位

B．数据结构是具有结构的数据对象

C．数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

D．算法和程序原则上没有区别，在讨论数据结构时两者是通用的

34．归并排序的时间复杂度是

A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

35．顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为

A．25000 B．30000 C．45000 D．90000

36．散列文件是一种

A．顺序文件B．索引文件C．链接文件D．计算寻址文件

37．常用于函数调用的数据结构是

A．栈B．队列C．链表D．数组

38．二维数组A［n］［m］以列优先顺序存储，数组A中每个元素占用1个字节，A［1］［1］为首元素，其地址为0，则元素A［i］［j］的地址为

A．（i-1）×m+(j-1)B．(j-1)×n+(i-1)

C．(j-1)×n+i D．j×n+i

39．序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为

A．(19，21，37，5，2)B．(21，19，5，37，2)

C．(21，19，37，2，5)D．(2，21，19，37，5)

40．数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为

A．索引存储方法B．顺序存储方法

C．链式存储方法D．散列存储方法

41．在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的

A．直接前趋B．直接后继C．开始结点D．终端结点

42．一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为

A．31，51，11，42，26，77，59，19 B．26，59，31，77，11，51，19，42

C．11，19，26，31，42，59，51，77 D．26，11，19，31，51，59，77，42

43．某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为

A．acbed B．becab C．deabc D．cedba

44．在一个图中，所有顶点的度数之和与图的边数的比是

A．1∶2 B．1∶1 C．2∶1 D．4∶1

45．含有n个结点的二叉树用二叉链表表示时，空指针域个数为

A．n-1 B．n C．n+1 D．n+2

以上“2020年02142数据结构导论模拟试题（7）”内容由自考生网收集整理，以供参考。