数据结构期中模拟一
数据结构试卷(期中考试)
第页/共 页 《数据结构》期中考试试卷一、选择题（每题2分，共40分）1．组成数据的基本单位是【 】。
A ．数据项B ．数据类型C ．数据元素D ．数据变量 2．线性表采用链式存储时，结点的存储地址【 】。
A ．必须是不连续的 B ．连续与否均可C ．必须是连续的D ．和头结点的存储地址相连续3. 有一个含头结点的单链表，头指针为head ，判断其是否为空的条件为【 】。
A ．head==NULL B ． head->next==NULL C ．head->next==head D ．head!=NULL 4．算法分析的目的是【 】。
A ．辨别数据结构的合理性B ．评价算法的效率C ．研究算法中输入与输出的关系D ．鉴别算法的可读性5．已知指针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 ； 6．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可 能出现的出栈序列为【 】。
A ．3，2，6，1，4，5B ．5，6，4，2，3，1C ．1，2，5，3，4，6D ．3，4，2，1，6，5 7．一个元素进入队列的时间复杂度是【 】。
A O(1)B O(n)C O(n 2)D O(log 2n) 8．数组A[1..5,1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为【 】。
A 1140 B 1145 C 1120 D 1125 9．链表不具有的特点是【 】。
数据结构模拟试题(1)
(1)
(2)
(3)
(4)
参考答案：
(0) [30 18 20 15 38 12 44 53 46 18* 26 86]
(1) [18 30][15 20][12 38][44 53][18* 46][26 86]
(2) [15 18 20 30][12 38 44 53][18* 26 46 86]
A:n-I B:n-I+1
C:n-i-1 D:I
7、 不带头结点的单链表first为空的判定条件是( )。
A:first == NULL; B:first->link == NULL;
C:first->link == first; D:D. first != NULL;
8、 树中所有结点的度之和等于所有结点数加( )。
A:0 B:1
C:－1 D:2
9、 一棵具有35个结点的完全二叉树的高度为( )。假定空树的高度为 -1。
A:5 B:6
C:7 D:8
数据结构模拟试题（1）
一、填空题:06分，每题02分
1、 从一个具有n个结点的单链表中搜索其值等于x的结点时, 在搜索成功的情况下, 需平均比较_______次。
2、 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树时，当插入到值为_______的结点时需要进行旋转调整。
31、 已知一个数据表为{48,25,56,32,40}，请写出在进行快速排序的过程中每次划分后数据表的变化。
(0) [48 25 56 32 40]
(1)
(2)
(3)
参考答案：
(0) [48 25 56 32 40]
数据结构期中考试题
数据结构期中考试题一、选择题1. 数据结构是（）的研究。
A. 算法B. 数据C. 硬件D. 软件2. 下列哪种数据结构在插入和删除操作时效率较高？A. 数组B. 链表C. 栈D. 队列3. 以下哪种数据结构使用了先进先出（FIFO）的策略？A. 栈B. 队列C. 链表D. 数组4. 在二叉树中，每个节点最多可以有几个子节点？A. 0B. 1C. 2D. 35. 以下哪种数据结构在查找操作时效率较高？A. 数组B. 链表C. 栈D. 二叉树二、简答题1. 请简要介绍栈（Stack）和队列（Queue）的特点及应用场景。
2. 请解释树（Tree）和图（Graph）的区别，并给出它们各自的应用场景。
3. 请描述二叉树（Binary Tree）的特点并给出一个示例图。
4. 请简要介绍哈希表（Hash Table）的原理及其在实际应用中的优势。
三、编程题1. 设计一个栈，使得它具有以下功能：- push(val)：将元素val压入栈中。
- pop()：弹出栈顶元素，并返回弹出的元素。
- getMin()：返回栈中最小的元素。
2. 设计一个队列，使得它具有以下功能：- push(val)：将元素val插入队列中。
- pop()：移除并返回队列头部的元素。
- peek()：返回队列头部的元素。
- empty()：检查队列是否为空。
四、综合题某公司需要设计一个学生信息管理系统，主要功能包括添加学生信息、查询学生信息、删除学生信息以及修改学生信息。
请使用合适的数据结构和算法来实现该系统，并说明你的选择理由。
总结：通过本次期中考试题，我们从选择题、简答题到编程题，对数据结构的基本知识和应用有了更深入的了解。
数据结构在计算机科学中扮演着重要的角色，合理的选择和运用数据结构可以提高程序的效率和性能。
希望大家能够加强对数据结构的学习和应用，为解决实际问题提供更有效的解决方案。
数据结构模拟测验题
数据结构模拟试卷一一、单选题（每小题2分，共20分）1. 在数据结构的讨论中把数据结构从逻辑上分为（）。
A．内部结构与外部结构 B. 静态结构与动态结构 C. 线性结构与非线性结构 D. 紧凑结构与非紧凑结构2. 采用线性链表表示一个向量时，要求占用的存储空间地址（）。
A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 可连续可不连续3. 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。
A. nB. n/2C. (n-1)/2D. (n+1)/24. 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（）。
A. s→link = p→link; p→link = s;B. p→link = s; s→link = q;C. p→link = s→link; s→link = p;D. q→link = s; s→link = p;5. 如果想在4092个数据中只需要选择其中最小的10个，采用（）方法最好。
A.冒泡排序B. 堆排序C. 直接插入排序D. 快速排序6. 设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
A. 求子串B. 模式匹配C. 串替换D. 串连接7. 在数组A中，每一个数组元素A[i][j]占用3个存储单元，行下标i从1到8，列下标j从1到10。
所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储单元是（）。
A. 80B. 100C. 240D. 2708. 将一个递归算法改为对应的非递归算法时，通常需要使用（）。
A. 栈B. 队列C. 循环队列D. 优先队列9. 一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（）。
A. 4, 3, 2, 1B. 2, 4, 3, 1C. 1, 2, 3, 4D. 3, 2, 1, 410. 在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）。
数据结构模拟试卷及参考答案
数据结构模拟试卷(一)及参考答案一．单项选择题（本大题共15小题，每小题2分，共30分）1．如果只想得到1024个元素组成的序列中的前5个最小元素，那么用( A )方法最快。
A、起泡排序B、快速排序C、堆排序D、直接选择排序2．算法分析的目的是（B）A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（C）A．插入B．删除C．定位D．排序4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（D）A．3，2，6，1，4，5 B．5，6，4，2，3，1C．1，2，5，3，4，6 D．3，4，2，1，6，55．设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（A）A．15 B．16 C．17 D．186．一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度为4，则第4个元素的存储地址是（B）。
A. 108B. 112C. 116D. 1207．从一个具有n个结点的单链表中查找其值等于x的结点，在查找成功的情况下，平均需要比较（C）个结点。
A. nB. n/2C. (n+1)/2D. (n-1)/28．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（D）A．不一定相同 B．互为逆序C．都不相同D．都相同9．高度为5的二叉树至多有结点数为（A）A. 63B. 32C. 24D.6410．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（B）A．图中每个顶点的出度B．图中每个顶点的入度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（C）A．无向图B．有向图C．稠密图D．稀疏图12．在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则执行（D）。
数据结构期中试卷
}
void searchinsert(int x; pnode t) //t为二叉排序树的根指针
{ if ( ① )
{ p=malloc(size);
p→key= ② ;
p→left=NULL;
p→right= ③ ;
t=p; }
else if (x<t→key) searchinsert(x, t→left)
⑦ 队列是一个具有后进先出性质的线性数据结构。
⑧ 串的数据元素类型只能是字符。
⑨ 若一棵二叉树的先序和后序遍历序列正好相反，则该二叉树一定只
有一个结点。
⑩ 顺序表的存储密度一定比链表的存储密度大。
四、应用题（共20分，每小题5分）
1 设用于通讯的电文仅由7个字母组成，字母在电文中出现的频率分别
为3，12，9，6，17，21，32。
6 已知L是一单链表，p^结点既不是首元结点，也不是尾结点，那么在
p^结点后插入s^结点的语句序列是 ⑥ ，删除p^结点的直接后继的语句
序列是 ⑦ 。
1 s→next=p→next
2 p→next=s→next
3 p→next=p→next→next
4 free(q) 5 q=p→next 6 p→next=s 7 深度为6的二叉树最多有 ⑧ 个结点。 A) 64 B) 63 B) 32 D) 31 8为了提高内存空间的利用率和减少溢出的可能性，由两个栈共享一片 连续的存储空间时，
构。
4已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是
EBCDAFHIGJ, 试画出这棵二叉树。
五、算法填空题（共10分）
1下面是一个将关键字值插入到二叉排序树中的算法，请在划线处填上
数据结构考题期中考试模拟题(标答)
上海第二工业大学（试卷编号：）2008-2009学年第2学期期末考试数据结构与算法试卷A姓名：标准答案学号：班级：计商A1,A2班成绩：一、写出以下各词语的对应中文（5*1=5分）binary tree 二叉树subtree 子树queue 队列node 结点LIFO 后进先出二、判断题(用√表示正确，用×表示错误，10*1.5=15分)1．算法的优劣与算法描述语言无关，但与所用计算机有关。
(× )2．数据的物理结构是指数据在计算机内的实际存储形式。
(√ )3. 线性表的特点是每个元素都有一个前驱和一个后继。
(× )4．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
(√ )5. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
(× ) 6．为了很方便的插入和删除数据，可以使用双向链表存放数据。
(√ )7. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1. (√ )8. 用一维数组存储树时，总是以先根遍历的次序存储结点。
(× )9．栈和队列都是线性表，只是在插入和删除时受到了一些限制。
(√ )10. ……三、选择题（15*2分=30分）1．下面程序段的时间复杂度是 C 。
count=0for (i=1;i<=n;i++)for (j=1;j<=n;j++)count=count+i;A: O(1)B: O(n)C: O(n2)D: O(log2n)2．用一维数组存放线性表，这个线性表的存储结构 C 。
A: 一定是顺序结构B: 一定是链式结构C: 可以是顺序结构，也可以是链式结构D: 既不是顺序结构，也不是链式结构3．下列有关线性表的叙述中，正确的是 A 。
A:一个线性表是n个数据元素的有限序列B:线性表中任何一个元素有且仅有一个直接前驱C:线性表中任何一个元素有且仅有一个直接后继D:以上说法都不正确4．算法分析的目的是 B 。
数据结构模拟试题一及答案
数据结构模拟试题一一、判断题（每小题1 分，共15分）1.计算机程序处理的对象可分为数据和非数据两大类。
2.全体自然数按大小关系排成的序列是一个线性表。
3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。
4.顺序栈是一种规定了存储方法的栈。
5.树形结构中的每个结点都有一个前驱。
6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。
7.若某顶点是有向图的根，则该顶点的入度一定是零。
8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。
9.用一维数组表示矩阵可以节省存储空间。
10.广义表的长度与广义表中含有多少个原子元素有关。
11.分块查找的效率与线性表被分成多少块有关。
12.散列表的负载因子等于存入散列表中的结点个数。
13.在起泡排序过程中，某些元素可能会向相反的方向移动。
14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。
15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。
二、填空题（每空1分，共15分）1.顺序表是一种_____________线性表。
2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。
3.栈和队列的区别在于________的不同。
4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。
5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。
6.n个顶点的有根有向图中至少有___条边，至多有___条边。
7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。
8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。
9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。
数据结构模拟1--带答案
数据结构模拟题1一、判断题。
判断下列各题是否正确，若正确，在答题卡中涂“A”，否则涂“B”。
1．数据的存储结构也称为物理结构，指数据的逻辑结构在计算机中的映象，它包括数据元素的映象和数据元素关系的映象。
√2．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
Χ3．在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。
√4．链表的每个结点中都恰好包含一个指针。
Χ5．链表只能借助于指针和动态变量来实现。
Χ6．对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
√7．若一个队列入队的次序为1234，则出队的次序也一定是1234。
√8．若一棵二叉树的任意一个非叶子结点的度都为2，则该二叉树是满的。
Χ9．二叉树中所有结点个数是2k-1-1，其中k是树的深度。
Χ10．用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
√11．满二叉树不一定是完全二叉树。
Χ12．使用递归也可以实现二叉树的先序、中序和后序遍历。
√13．对二叉排序树进行中序遍历得到的序列是由大到小的。
14．哈夫曼树是带权路径长度最小的二叉树，路径上权值较大的结点离根较近。
√15．邻接表存储结构只用于有向图的存储，邻接矩阵对有向图和无向图的存储都适用。
Χ二、单选题。
1．数据的最小单位是【】。
AA、数据项B、数据类型C、数据元素D、数据变量2．从逻辑上可以把数据结构分为【】两大类。
CA、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构3．【】不是要关注程序的时间复杂性的原因。
BA、确定程序运行时间的上限B、判断一个计算机系统是否有足够的内存来运行该程序C、正在开发的程序可能需要提供一个满意的实时响应D、在多种可选的方案中决定采用哪一个4．【】是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性数据结构。
CA、线性表B、栈C、队列D、树5．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为【】。
《数据结构》期中试题(有答案)
福建师范大学数学与计算机科学学院
2009--2010学年度上学期08电信
《数据结构》期中试题
试卷类别：闭卷考试时间：90分钟
倚窗远眺，目光目光尽处必有一座山，那影影绰绰的黛绿色的影，是春天的颜色。
周遭流岚升腾，没露出那真实的面孔。
面对那流转的薄雾，我会幻想，那里有一个世外桃源。
在天阶夜色凉如水的夏夜，我会静静地，静静地，等待一场流星雨的来临…
许下一个愿望，不乞求去实现，至少，曾经，有那么一刻，我那还未枯萎的，青春的，诗意的心，在我最美的年华里，同星空做了一次灵魂的交流…
秋日里，阳光并不刺眼，天空是一碧如洗的蓝，点缀着飘逸的流云。
偶尔，一片飞舞的落叶，会飘到我的窗前。
斑驳的印迹里，携刻着深秋的颜色。
在一个落雪的晨，这纷纷扬扬的雪，飘落着一如千年前的洁白。
窗外，是未被污染的银白色世界。
我会去迎接，这人间的圣洁。
在这流转的岁月里，有着流转的四季，还有一颗流转的心，亘古不变的心。
计05期中数据结构试题及答案
计05期中数据结构试题及答案数据结构期中试题一. 单项选择题（每项选择2分，共48分）1．在数据结构中，从逻辑上可以把数据结构分成___C____。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构2．线性表是 A 。
(A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。
3．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的 B 个元素。
(A) n/2 (B) n+1/2 (C) n -1/2 (D) n 4．用链表表示线性表的优点是 C 。
(A)便于随机存取(B)花费的存储空间较顺序存储少 (C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同5.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用 C 存储方式最节省运算时间。
(A)单链表 (B)双链表 (C)带尾指针的单循环链表 (D)双循环链表6线性表的顺序存储结构是一种_A____的存储结构，线性表的链式存储结构是一种_____的存储结构。
A．随机存取 B．顺序存取 C．索引存取 D．散列存取7、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用B 存储方式最节省运算时间。
(A) 单链表 (B) 顺序表 (C) 双链表 (D) 单循环链表8．算法分析的目的是___C___，算法分析的两个主要方面是__A____。
①A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进D．分析算法的易懂性和文档性②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性9、栈的特点是① B ，栈和队列都是 C ② 。
①、 A、先进先出 B、后进先出②、 A、顺序存储的线性结构C、操作受限的线性结构C、进优于出D、出优于进B、链式存储的线性结构 D、操作受限的非线性结构10、若进队列的序列为1,2,3,4，则 D 是一个出队序列。
数据结构期中试卷
数据结构期中试卷（考试时间80分钟, 满分100分）一、填空（2*20=40分）1.数据按逻辑结构可分为___________, __________________和__________________。
2.评价一个算法效率的标准是 __________________和__________________。
3、链式存储中结点分为两个域, 分别是______________和__________________。
4.带头结点的单链表为空表的条件是head->link= =NULL。
5.栈的工作特点是__________________, 队列的工作特点是__________________6、判断环形队列队空的条件是head= =tail, 队满的条件是(tail+1)%MAXN= =head。
7、在顺序存储的线性表中插入、删除一个结点平均移动个结点n/2。
8、有一个400项的表, 若用分块查找法, 则分成____20___块最好。
9、单链表中在p结点后插入q结点的语句为_q->link=p->link,p->link=q。
10、单链表中删除p结点后q结点的语句为p->link=q->link,free(q)。
11.判断带头结点的的环形链表为空表的条件为____head->link= =head____________。
12.二分查找的前提条件是按关键字有序, 分块查找的前提条件是块间有序, 块内有序或无序。
13、广义表中元素若为数据元素则被称为_________, 若为广义表则被称为________________。
二、判断（1*10=10分）1.链式存储结构优于顺序存储结构。
（ F ）2.顺序存储可实现随机存取。
（ T ）3.对于链表中元素逻辑相邻则物理也相邻。
（ F ）4.把中缀表达式转换为后缀表达式时应用的是队列。
（ F ）5.队列是插入、删除限制在表的两端的线性表。
数据结构模拟试卷和答案
北京语言大学网络教育学院《数据结构》模拟试卷一注意：1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。
请监考老师负责监督。
2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。
3.本试卷满分100分，答题时间为90分钟。
4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。
一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则采用（）存储方式最节省时间。
[A] 顺序表[B] 双链表[C]带头结点的双循环链表[D] 单循环链表2、队列操作的原则是（）。
[A] 只能进行删除[B] 后进先出[C]只能进行插入[D] 先进先出3、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
[A] 空或只有一个结点[B] 高度等于其结点数[C]任一结点无左孩子[D] 任一结点无右孩子4、在下列排序方法中，（）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)。
[A] 插入排序[B] 希尔排序[C] 快速排序[D] 堆排序5、对二叉树从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一个结点的左、右孩子中，其左孩子编号小于右孩子编号。
则可采用（）次序的遍历实现编号。
[A] 先序[B] 中序[C]后序[D] 从根开始的层次遍历6、若用数组S[n]作为两个栈S1和S2的共用存储结构，对任何一个栈，只有当S[n]全满时才不能作入栈操作。
为这两个栈分配空间的最佳方案是（）。
[A] S1的栈底位置为0，S2的栈底位置为n[B] S1的栈底位置为－1，S2的栈底位置为n/2[C] S1的栈底位置为0，S2的栈底位置为n－1[D] S1的栈底位置为0，S2的栈底位置为n/27、对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。
数据结构_期中试卷(含答案)
一、选择题（每小题 1分，共10分）1、队列是插入和删除受限的线性表，其删除操作是在线性表的（1）进行。
A．表头 B．表尾 C．任意位置 D．指定位置2、下述哪一条是顺序存储结构的优点（2）。
A．存储密度大 B．插入运算方便C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示3、设有一个栈，元素的进栈次序为A, B, C, D, E，下列哪个是不可能的出栈序列（3）。
A．A, B, C, D, E B．B, C, D, E, AC．E, A, B, C, D D．E, D, C, B, A4、若二叉树的根结点所在的层次为第1层，则该二叉树的第k层上至多有（4）个结点。
2k B．2k C．2k-1 D．2k+1A. 15、设单链表中指针p指向结点m，若要删除m的后继结点（假设该后继结点存在），则需修改指针的操作为（5）。
A．p->next=p->next->next; B．p=p->next;C．p=p->next->next; D．p->next=p;6、下面程序段的时间复杂度为（6）。
for(int i=0; i<m; i++)for(int j=0; j<n; j++) a[i][j] = i*j;A．O(m2) B．O(n2) C．O(m+n) D． O(m*n)7、非空的循环单链表head的尾结点指针p满足（7）。
A．p==NULL B．p== head C．p->next==head D．p->next==NULL8、已知二维数组A[0..9,0..9]中，元素a[2][0]的地址为560，每个元素占4个字节，则元素a[1][0]的地址为（8）。
A. 518B. 520C. 522D. 5249、在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（9）。
A．rear％n= = front B．（front+l）％n= = rearC．rear％n -1= = front D．(rear+l)％n= = front10、假设在一棵二叉树中，度为2的结点数为15，度为1的结点数为10个，则该二叉树的分支总数为（10）个。
《数据结构》(本)模拟试题一
《数据结构》（本）模拟试题一一、填空题（每小题2分，共24分）1．一棵二叉树没有单分支结点，有6个叶结点，则该树总共有________个结点。
2．栈和队列的操作特点分别是___ ____和_____ ___。
3．设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有________个结点。
4．结构中的数据元素存在多对多的关系称为_____ ___结构。
5．按照二叉树的递归定义，对二叉树遍历的常用算法有__ _ _ 、___ _、__ __三种。
6．根据数据元素间关系的不同特性，通常可分为集合、线性、、四类基本结构。
7．数据结构中的数据元素存在一对多的关系称为________结构。
8．要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。
则比较的次数和算法的时间复杂度分别为________和________ 。
9．把数据存储到计算机中,并具体体现数据之间的逻辑结构称为________结构。
10．在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行___ ____ _和p->next=s;的操作。
11．结构中的数据元素存在一对一的关系称为________结构。
12．在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、。
二、单项选择题（每小题2分，共30分）1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表D．顺序表2．数据结构中，与所使用的计算机无关的是数据的（）结构。
A．物理 B．存储 C．逻辑与物理D．逻辑3．以下特征中，（）不是算法的特性。
A．有穷性 B．确定性 C．可行性 D．有0个或多个输出4．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i 个元素），则移动元素个数为（）。
A．n-i+1 B．n-i C．n-i-1 D．i5．栈的插入删除操作在（）进行。
数据结构模拟习题1 及其答案
模拟试题1一、选择题（20分）1. 组成数据的基本单位是( )。
(A) 数据项(B)数据类型(C)数据元素(D)数据变量2. 线性表的链接实现有利于( )运算。
(A) 插入(B)读表元(C)查找(D)定位3. 串的逻辑结构与( )的逻辑结构不同。
(A) 线性表(B)栈(C)队列(D)树4. 二叉树第i（i≥1）层最多有( )个结点。
(A) 2i(B)2i (C) 2i-1(D) 2i-15. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( )(A) p.Next = p.Next.Next (B)p=p.Next(C)p=p.Next.Next (D)p.Next=p6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( )(A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3(C) 2,4,3,5,1,6 (D) 4,5,3,6,2,17. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCA T(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( )(A) ‘BCQR’(B) ‘BCDEF’(C) ’BCDEFG’(D) ‘BCDEFEF’8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( )(A)13 (B) 33 (C) 18 (D) 409. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( )(A) 3 (B) 4 (C) 5 (D) 110. 线索化二叉树中某结点D没有左孩子的必要条件是( )(A) D.Lchild=null (B) D.ltag=1(C) D.Rchild=null (D) D.ltag=0二、填空题（20分）1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是，判满的条件是。
数据结构 期中试卷
《数据结构》期中试卷一、填空题（每空2分，共44分）1、数据结构可分为_线性结构_，__树形结构___和__图形结构__。
2、算法的效率包括时间与空间两个方面，分别称为_时间复杂度_与__空间复杂度_。
3、向一个长度为n的线性表的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 _n-i_个元素。
4、线性表的存储结构常用的有_顺序存储_、_链式存储___两种。
5、、队列的特性是_先进先出_，而栈的特性是_后进先出_。
6、折半查找算法的时间复杂度为：_____________；顺序查找算法的时间复杂度为：___O（N）__________；7、链式存储中结点分为两个域，分别是__数据域__和__ 指针域__。
8、广义表A=(（a1),（a2,……,an）)的表头为____(a1)_____，表尾为__(a2,……,an) __，用表头和表尾描述a2=_ (head(head(tail(A)))__。
9、构造散列函数的方法通常有_平方取中法_,_移位法__，___数字分析法__,__除留余数法__四种。
10、已知线性表的起始存储位置为b，表中任意一个元素所占用的存储单元为k 个，则表中任意一元素ai的存储位置LOC(ai)为__b+(i-1)*k____________________。
二、选择题（每题3 分，共18分）1、线性表是一个( A )A、有限序列，可以为空B、有限序列，不能为空C、无限序列，可以为空D、无限序列，不能为空2、线性表采用链式存储时，其地址( D )A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以3、已知某顺序线性表有20个元素，其首地址为20，每个元素占2个存储空间，则第15个元素的存储位置为( D )A、35B、40C、45D、484、进栈顺序为ABC,以下不可能的出栈顺序是（ C ）A、ABCB、BACC、CABD、CBA5、采用折半查找的前提是（ D ）A、线性数据集合B、元素分成块C、用二叉排序树存储D、按关键字有序6、索引顺序查找又称分块查找，它要求索引表必须（ A ），各子块必须“按块有序”。
2020-学年第2学期数据结构期中考试
2019 －2020 学年第2学期期中考试《数据结构与算法》试卷一、填空题（共42分，前39空*1分，最后一空3分）1．从命令行编译程序：打开一个命令提示符窗口，设置好环境变量，进入C#源程序所在的文件夹，然后输入编译C#源程序test.cs的完整命令是。
如果程序没有包含任何编译错误，生成的结果文件名是。
2. C#的数据类型分为类型和类型，前者的变量本身包含他们的数据，包括，，等，而引用类型的变量包含的是，其包括，等。
int类型变量的位长是，char类型的位长是。
3．数据结构可以看成是关于数据集合的数据类型，它关注三个方面的内容：数据元素的特性、数据元素之间的关系以及由这些数据元素组成的数据集合所允许进行的操作。
数据结构课程主要讨论数据的、数据的和数据的这三个方面的内容。
4．在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
5．一个算法的效率包含两方面的内容：效率和效率。
6．线性表、栈和队列都是结构。
可以在线性表的______位置插入和删除元素；栈只能在_______插入和删除元素，其中插入操作称作, 删除操作称作；队列只能在插入和删除元素，其中插入操作称作, 删除操作称作。
因此，栈具有特性，队列具有特性。
函数调用时，处理参数和返回地址，通常要使用的数据结构是。
7. 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是。
二、综合题（58分）1.（6分）分析下列两段程序的时间复杂度。
（1）下面程序段的时间复杂度是for(i=0; i<n; i++)for(j=0; j<i; j++)Console.Write(i*j);（2）下面程序段的时间复杂度是for(int i=1; i<=n; i*=2)for(int j=1; j<=i; j++)Console.Write(i*j);2.（4分）分析并说明下列代码的作用是什么:Queue<int> q = new Queue<int>();for (int i = 0; i < 10; i++) {q.Enqueue(i * 2);}foreach (var item in q) {Console.Write("{0} ",item);}Console.WriteLine();Stack<int> s = new Stack<int>();int c = q.Count;for (int i = 0; i < c; i++) {s.Push(q.Dequeue());}foreach (var item in s) {Console.Write("{0} ", item);}Console.WriteLine();3. （12分）已知顺序表的基本定义如下：public class SequencedList<T> {private T[] items;private int count = 0;private int capacity = 0;}请重写其ToString方法：public override string ToString()。