数据结构期末模拟试题带答案

1、 2012 年数据结构期末考试题及答案 一、选择题1在数据结构中，从逻辑上可以把数据结构分为 C 。A动态结构和静态结构 B紧凑结构和非紧凑结构C 线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指 A 。A数据的存储结构 B数据结构 C数据的逻辑结构 D数据元素之间的关系3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑 B存储 C逻辑和存储 D 物理4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A数据的处理方法 B数据元素的类型C 数据元素之间的关系 D数据的存储方法5在决定选取何种。

2、 2012 年数据结构期末考试题及答案 一、选择题1在数据结构中，从逻辑上可以把数据结构分为 C 。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指 A 。A数据的存储结构 B数据结构 C数据的逻辑结构 D数据元素之间的关系3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑 B存储 C逻辑和存储 D物理4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A数据的处理方法 B数据元素的类型C数据元素之间的关系 D数据的存储方法5在决定选取何种存储。

3、第 1 页 (共 9 页)一、单项选择题 1、在以下的叙述中，正确的是( A )。A. 线性表的线性存储结构优于链表存储结构B. 二维数组是其数据元素为线性表的线性表C. 栈的操作方式是先进先出D. 队列的操作方式是先进后出2、判定一个循环队列qu(最多元素为m0)为空的条件是( A )。A. qu-front=qu-rearB. qu-front!=qu-rearC. qu-front=(qu-rear+1)%m0D. qu-front!=(qu-rear+1)%m03、向一个栈顶指针为hs的链栈中插入一个s所指结点时，则执行( C )。A. hs-next=s; B. s-next=hs-next;hs-next=s;C. s-next=hs;hs=s; D. s-next=hs;hs=sh-next4、串是一种。

4、“数据结构”期末考试试题一、单选题(每小题 2分，共 12分)1在一个单链表 HL中，若要向表头插入一个由指针 p指向的结点，则执行( )。A HLps p 一nextHLB p 一nextHL；HLp3C p 一nextHl；pHL；D p 一nextHL 一next;HL 一nextp；2n 个顶点的强连通图中至少含有( )。A.nl条有向边 B.n 条有向边C.n(n1)2 条有向边 D.n(n 一 1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A.O(1) B.O(n)C.O(1Ogzn) D.O(n2)4由权值分别为 3，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。A24 B48C 72 D 535当一个作。

5、数据结构试题（100 分）（供 2005 级信息管理与信息系统本科专业使用）学号： 姓名： 座号： 系别： 年级： 专业： 题号 一 二 三 四 五 六 七 八 总计得分总分合计人： 复核人： 说明：本试卷分为两部分，第 I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第 II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。第 I 卷得分 评卷人 一、试题类型：单项选择题（每小题 2 分，共 40 分）（类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、。

6、第 1 页 共 23 页2017数据结构期末考试试题及答案数据结构期末考试试题及答案 12试题 1 答案 7数据结构期末考试试题及答案 29试题 2 答案 14数据结构期末考试试题及答案 316试题 3 答案 21第 2 页 共 23 页数据结构期末考试试题及答案 1一、 单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是。

7、第 1 页 共 129 页贵州大学理学院数学系信息与计算科学专业数据结构期末考试试题及答案(2003-2004 学年第 2 学期)一、 单项选择题1对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（ ） 。(A)、正确性 (B). 可行性 (C). 健壮性 (D). 输入性2设 S 为 C 语言的语句,计算机执行下面算法时，算法的时间复杂度为（ ） 。for(i=n-1；i=0；i-)for(j=0；jnext; p-next= Q.front-next;（B） 、p=Q.front-next; Q.front-next=p-next;（C） 、p=Q.rear-next; p-next= Q.rear-next;（D） 、p=Q-next; Q-next=p-next;9 Huffman 树。

8、 数据结构期末考试试题及答案一、选择题1. 评价一个算法时间性能的主要标准是( )。A、算法易于调试B、算法易于理解C、算法的稳定性和正确性D、算法的时间复杂度2. 计算机算法具备有输入、输出、（ ）等五个特性。A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性3. 带头结点的单链表 head 为空的判定条件是（ ）。A、head=NULL B、head-next=NULLC、head-next=headD、head！=NULL4. 以下关于线性表的说法不正确的是( )。 A、线性表中的数据元素可以是数字、字符、记录等不同类。

9、再苦再难，也要坚强，只为那些期待的眼神。数据结构 C 语言模拟试题及答案数据结构与算法复习题一、选择题1在数据结构中从逻辑上可以把数据结构分为 C A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指 A A数据的存储结构 B数据结构 C数据的逻辑结构 D数据元素之间的关系3在数据结构中与所使用的计算机无关的是数据的 A 结构A逻辑 B存储 C逻辑和存储 D物理4在存储数据时通常不仅要存储各数据元素的值而且还要存储 C A数据的处理方法 B数据元素的类型C数据元素之间。

10、1第一章概论一、名词解释数据表示 2.数据处理 3.数据 4.数据元素 5.逻辑关系 6.逻辑结构 7.结构8.运算 9.基本运算 10.存储结构 11.顺序存储结构 12.链式存储结构13.索引存储结构 14.散列存储结构 15.算法 16.运行终止的程序可执行部分17.伪语言算法 18.非形式算法 19.时空性能 20.时间复杂性 21.数据结构二、填空题1.计算机专业人员必须完成的两项基本任务是：_和_。2.数据在计算机存储器中的存在形式称为_。3.概括地说，数据结构课程的主要内容包括: 数据的_、定义在_、数据的_的实现。此外，该课程还要考虑各种结构和实现方法的_。4.由。

11、共 7 页 第 1 页算法与数据结构模拟试题 7 答案及评分标准一、填空题（每小题 2 分，共 20 分）1、 顺序存储结构 链式存储结构 2、 时间复杂度 空间复杂度3、 栈顶 栈底4、 2745、 n 2n-1 6、 存储空间的分配 释放的存储空间的回收7、 以顺序方式存储 结点按关键字有序8、 插入排序 交换排序 选择排序9、 关键字 存储地址 或 存储地址 关键字10、索引文件 散列(哈希)文件二、单项选择题（请将答案写在题目后的括号中。每题 2 分，共 18 分）题号 1 2 3 4 5 6 7 8 9答案 A D C B C D A B B三、分析题（每题 6 分，共 30 分）1、解：做完下。

12、1第一章概论 自测题答案 一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。2. 数据结构被形式地定义为（D, R） ，其中 D 是 数据元素 的有限集合，R 是 D 上的 关系 有限集合。3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。6 在线性结构中。

13、第 1 页 共 4 页上海交通大学继续教育学院网络教育期末复习样卷答案课程名称：数据结构一、单项选择题（每题 2 分，共 30 分）1、 包含 64 个结点的完全二叉树，其深度为（ ）(根的层次为 1)。A、8 B、7 C、6 D、52、 关于算法的空间复杂度的理解错误的是（ ） 。 A. 空间复杂度，即为算法的存储空间需求。B. 空间复杂度是指算法在执行过程中所需要的最大的存储空间。C. 空间复杂度，包括算法在执行过程中指令、常数、变量、输入数据，以及程序执行过程中所需要的辅助空间。D. 算法的空间复杂度与算法无关。3、 数据结构包括 3 个方面的内。

14、计算机科学与技术、网络工程本科数据结构期末考试试卷一、选择题（单选题，每小题 3 分，共 33 分）1已知某二叉树的中序、层序序列分别为 DBAFCE、FDEBCA，则该二叉树的后序序列为 。ABCDEAF BABDCEF CDBACEF DDABECF2在 11 个元素的有序表 A111中进行折半查找（ ） ，查找元素2/)(higlowA11时，被比较的元素的下标依次是 。A 6，8， 10，11 B6 ，9，10，11 C6 ，7，9，11 D6，8，9，113由元素序列（27，16 ，75 ，38，51）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为 2 的结点）为 。A 27 B3。

15、系别 班次 学号 姓名 第 1 页 共 15页科技大学成都学院二零零八至二零零九学年第一学期数据结构 课堂测试（60分钟） 闭卷 考试时间：题号 一 二 三 总分 评卷教师分数一填空题（每空2分，共40分）；1. 数据结构算法中，通常用时间复杂度和_空间复杂度_两种方法衡量其效率。2. 下面程序段的时间复杂度为_O(n 2)_。(n1) for(i = 1; i next= =NULL_。9. 在栈顶指针为hs的链栈中，判断栈空的条件是_hs= =NULL_。10. 在hq的链队列中，判定只有一个结点的条件是_hq.front-next=hq.rear_。11. 非空的循环单链表head的尾结点（由p指向），满足条件。

16、数据结构期末试题 答案2009-01-09 08:17一、 单选题：判断下列各小题叙述的正误。对，在题号前的括号内填入“”；错，在题号前的括号内填入“”。（每小题 3 分，共 24 分） (1)向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。A 8 B 63.5 C 63 D 7 (2)设有一个二元数组 Amn，假设 A00存放位置在 644(10)，A22存放位置在 676 (10)，每个元素占一个空间，则 A45在（ ）位置，(10)表明用 10 进数表示。 A 692(10) B 626(10) C 709(10) D 724(10) (3)一个有顺序表有 255 个对象，采用顺序搜索法查表。

17、数据结构习题汇编一、单项选择题1. 在数据结构中，从逻辑上可以把数据结构分成（ ） 。A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构 D. 内部结构和外部结构2. 数据结构在计算机内存中的表示是指（ ） 。A. 数据的存储结构 B. 数据结构C. 数据的逻辑结构 D. 数据元素之间的关系3. 在数据结构中，与所使用的计算机无关的是数据的（ ）结构。A. 逻辑 B. 存储 C. 逻辑和存储 D. 物理4. 计算机算法指的是（ ） ，它必须具备输入、输出和（ ）等 5 个特性。A. 计算方法 B. 排序方法C. 解决问题的有限运算序列 D. 调度。

18、模拟试题 8一、选择题（每小题 1 分，共 10 分）1、设一数列的顺序为 1，2，3，4，5，通过栈结构不能排成的顺序数列为 。(A)3，2，5，4 ，1 (B)1，5， 4，2，3 (C)2，4，3，5，1 (D)4，5，3，2，12、二叉树的第 3 层最少有 B 个结点。(A)0 (B)1 (C)2 (D)33、一个具有 n 个顶点的连通无向图，其边的个数至少为 。(A)n-1 (B)n (C)n+1 (D)nlogn4、下列排序方法中， 比较次数与记录的初始状态无关。(A)直接插入排序 (B)起泡排序(C)快速排序 (D)直接选择排序5、一棵 Huffman 树总共有 11 个结点，则叶子结点有 个。(A)5 (B)6 (C)7 (D)96、已知。