2022年《数据结构》期中试题 .pdf

《2022年《数据结构》期中试题 .pdf》由会员分享，可在线阅读，更多相关《2022年《数据结构》期中试题 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 南京大学金陵学院期中试卷20072008学年第二学期课程名称：数据结构教师姓名：彭成磊试卷类型：开学 号：_ 姓 名：_专 业：_成绩：_ 一、选择题（共16 题，每题 2.5 分，计 40 分）1.组成数据的基本单位是（）A数据项B数据类型C数据元素D数据变量2.数据结构是研究数据的（）以及它们之间的相互关系。A理想结构，物理结构B理想结构，抽象结构C物理结构，逻辑结构D抽象结构，逻辑结构3.向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A64 B63 C63.5 D7 5.线性表采用链式存储结构时，其地址（）。A必须是连续的B部分地址必须是连

2、续的C一定是不连续的D连续与否均可以6.在一个单链表中，若删除p 所指结点的后续结点，则执行（）。Ap-next=p-next-next;Bp=p-next;p-next=p-next-next;Cp-next=p-next;Dp=p-next-next;7.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。Aedcba Bdecba Cdceab Dabcde 8.一个队列的入列序列是1,2,3,4,则队列的输出序列是（）。A4,3,2,1 B1,2,3,4 C1,4,3,2 D3,2,4,1 9.以数组 Q0.m1 存放循环队列中的元素，变量rear 和 qulen 分别

3、指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是（）。Arear qulen Brear qulen m Cm qulen D1（rear m qulen）%m 10.下列关于串的叙述中，正确的是（）名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -2 A一个串的字符个数即该串的长度B一个串的长度至少是1 C空串是由一个空格字符组成的串D两个串 S1 和 S2 若长度相同，则这两个串相等11.数组 A810中,每个元素 A 的长度为 3 个字节,从首地址 SA 开始连续存放在存储器内,该数组按行存放时,元素 A74的起始地址为（）。ASA

4、+141 BSA+144 CSA+222 DSA+225 12.稀疏矩阵一般的压缩存储方法有两种,即（）和十字链表。A二维数组B三维数组C三元组D散列13.设矩阵 A 是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组 B1,n(n+1)/2中,对下三角部分中任一元素ai,j(i=j)(1=i,jnext完成了指针赋值并使p 指针得到了 p 指针所指后继结点的数据域值（）6.二叉树中任何一个结点的度都是2。（）三、填空题（共18 空，每空 2.5 分，计 45 分）1.线 性 结 构 中 元 素 之 间 存 在 _关 系,树 形 结 构 中 元 素 之 间 存 在_关系,图形结构

5、中元素之间存在 _关系。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -3 2.算 法 的 五 个 重 要 特 性 是 _、_、_、_、_。3.设有一批数据元素,为了最快的存储某元素,数据结构宜用 _结构,为了方便插入一个元素,数据结构宜用 _结构。4.顺序表中逻辑上相邻的元素物理位置()相邻，单链表中逻辑上相邻的元素物理位置 _相邻。5.在非空双向循环链表中，在结点q 的前面插入结点 p 的过程如下：p-prior=q-prior;q-prior-next=p;p-next=q;_;6.已知 L 是无表头结点的单链表，请从下列提供的答案中选择合适的语句序列，实现表尾插

6、入s 结点_。Ap-next=s;Bp=L;CL=s;Dp-next=s-next;Es-next=p-next;Fs-next=L;Gs-next=null;Hwhile(p-next!=0)p=p-next;Iwhile(p-next!=null)p=p-next;7.栈的特点是 _，队列的特点是 _。8.设栈 S 和队列 Q 的初始状态皆为空，元素a1，a2，a3，a4，a5 和 a6 依次通过一个栈，一个元素出栈后即进入队列Q，若 6 个元素出队列的顺序是a3，a5，a4，a6，a2，a1 则栈 S 至少应该容纳 _个元素。9.己知二维数组Amn采用行序为主方式存储,每个元素占 k 个

7、存储单元,并且第一个元素的存储地址是LOC(A00),则 Aij的地址是 _。10.一棵二叉树有67 个结点，这些结点的度要么是0，要么是 2。这棵二叉树中度为 2 的结点有 _个。20080423 数据结构期中考试参考答案一、选择1.C 2.C 3.C 5.D 6.A 7.C 8.B 9.D 10.A 11.C 12.C 13.A 14.B 15.D 16.D 二、判断题1 错2 错3 正确4 错5 错6 错名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -4 三、填空题1 一对一、一对多、多对多2 有穷性、确定性、可行性、输入、输出3 顺序表、链表4 不一定5 q-prior=p 6 BIAG 7 后进先出，先进先出8 3 9 LOC(A00)+(n*i+j)*k 10.33 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -