计算机学院-课件数据结构数据结构题库-数据结构A（物联网算法基础）20.pdfVIP

试卷编号：20

信息科学与技术、软件与服务外包、数理学院

各系数据结构A（物网算法基础）试卷

—-四五六七八总分

学院:成绩

试卷总分：100分答卷时间：1卷分钟

系班级:请考生注意务必将答案写在答题纸上,否则不得分!!!

一、单项选择题本（题有15小题，每小题2分，共30分）

1.数据元素及其关系在计算机存储器内的表示，称为数据的（）。

A.存储结构B,非线性结构

姓名:

C.逻辑结构D.线性结构

2.在一个单链表中，已知q所指向的结点是p所指向结点的前驱结点，若在q和p之

间插入s所指向的结点，则执行（）。

学号:A.s-next=p-next;p-next=s;

B.q-next=s;s-next=p;

C.p-next=s-next;s-next=p;

D.p-next=s;s-next=q;

3.六个元素按6、5、4、3、2、1的顺序进栈，则（）不是合法的出栈序列。

A.453126B.346521

C.543612D.234156

4.假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear,则当前队

列中的元素个数为（）o

A.r（ear-front）%m

B.rear-front+1

C.r（ear-front+m）%m

D.f（ront-rear+m）%m

5.设有两个串p和q,其中q是p的子串，求q在p中首次出现的位置的算法称为（）。

A.匹配B.求子串

C.接D.求串长

6.设有一个1）（阶的下三角矩阵A包（括对角线），按照从上到下、从左到右的顺序

教研室主任

存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地

签字：

址与A⑼⑼的地址之差为（）。

A.10B.28C.55D.19

7.广义表G=a（,a（,a（,a（））））的长度为（）。

A.5B.4C.3D.2

8.若一棵有n个结点的树，则该树中的度之和为（）o

A.n+1B.nC.n-1D.不确定

9.下列叙述正确的是（）o

A.必须把树转换成二叉树后才能进行存储

B.树的后根遍历序列等同于该树对应的二叉树的后序序列

C.己知一棵树的前序遍历序列和中序遍历序列，可以得到该树的后序遍历序列

D.给定一棵树，可以找到唯一的一棵二叉树与之对应

1