【奥鹏教育】大工19秋《数据结构》在线作业2答案

【奥鹏】大工19秋《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
第1题，线性表采用顺序存储结构时,其地址 ( )。

[A.]部分地址必须是连续的
[B.]连续与否均可以
[C.]必须是连续的
[D.]一定是不连续的
正确的答案是:C
第2题，队列操作的原则是( )。

[A.]后进先出
[B.]只能插入
[C.]只能删除
[D.]先进先出
正确的答案是:D
第3题，下述哪一条是顺序存储结构的优点( )。

[A.]插入运算方便
[B.]存储密度大
[C.]可方便地用于各种逻辑结构的存储表示
[D.]删除运算方便
正确的答案是:B
第4题，若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

[A.]顺序表
[B.]带头结点的双循环链表
[C.]双链表
[D.]单循环链表
正确的答案是:A
第5题，链表不具有的特点是( )。

[A.]插入、删除不需要移动元素
[B.]所需空间与线性长度成正比
[C.]可随机访问任一元素
[D.]不必事先估计存储空间
正确的答案是:C
第6题，一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。

[A.]不确定
[B.]n-i+1。

东师《数据结构》19 秋在线作业2数据结构19 秋在线作业2 题目试卷总分:100 得分:100一、单选题(共20 道试题,共60 分)1.递归过程的实现需用到( )。

A. 队列B.链表C.线性表D.栈2.在下列情况中，可称为二叉树的是( )。

A.每一个结点至多有两棵子树的树B.每一个结点至多有两棵子树的有序树C.每一个结点惟独一棵右子树D. 哈夫曼树3.经过下列栈的操作后，GetTop(ST)的值是( ) 。

InitStack(ST); push(ST,a); push(ST,b); pop(ST,x);A.bB.aC.2D.14.若要求尽可能快地对序列进行稳定的排序，则应选() 。

A.起泡排序B.快速排序C.归并排序D.希尔排序5.一个算法应该是()。

A. 问题求解步骤的描述B.要满足五个基本特性C.程序D.A 和C6.判断线索二叉树中某结点p 有左子女的条件是( )。

A.p-ltag = = 1B.p-ltag = = 0C.p-lchild ! = NULLD.p ! = NULL7.二叉树在中序线索化后，仍不能有效求解的问题是( )。

A.求指定结点的后序后继B.求指定结点的前序后继C.求指定结点的中序后继D.求指定结点的中序前驱8.顺叙文件采用顺序结构实现文件的存储，对大型的顺叙文件的少量修改，要求重新复制整个文件，代价很高，采用() 的方法可降低所需的代价。

A. 附加文件B.连续排序C.按记录输入先后排序D.按关键字大小排序9.广义表A=(a, b, ( c, d ) , (e ，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为()。

A.dB.cC.( g )D.( d )10.( ) 的遍历仍需要栈的支持。

A.后序线索二叉树B.前序线索二叉树C.前三种均需要D. 中序线索二叉树11.线索二叉树是一种( ) 结构。

大工16秋《数据结构》在线作业21：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。

A：gdbehfcaB：bdgaechfC：gdbecfhaD：gcefhabd正确答案：A2：具有3个结点的二叉树可能有（）种不同的形态。

A：3B：4C：5D：6正确答案：C3：若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。

A：cbedaB：decabC：deabcD：cedba正确答案：D4：（）方法可以判断出一个有向图中是否有环（回路）。

A：深度优先遍历B：拓扑排序C：求最短路径D：求关键路径正确答案：B5：深度为k的完全二叉树，其叶子结点必在第（）层上。

A：k-1B：1C：kD：k-1或k正确答案：D6：Huffman树的带权路径长度WPL等于（）。

A：除根结点之外的所有结点权值之和B：所有结点权值之和C：根结点的值D：各叶子结点的带权路径长度之和正确答案：D7：具有N个结点的完全二叉树的深度是（）。

A：log2NB：log2N +1C：log2(2N)D：log2N -1正确答案：B8：设有8个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

A：5B：6C：7D：8正确答案：C9：任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。

A：发生改变B：不发生改变C：不能确定D：以上都不对正确答案：B10：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A：250B：254C：501D：505正确答案：C11：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

A：错误B：正确正确答案：A12：中缀表达式A+(B-C/D)*E的后缀形式是ABCD/-E*+。

A：错误B：正确正确答案：B13：度为2的有序树是二叉树。

A：错误B：正确正确答案：A14：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。

大工19春《数据结构》在线作业2
树最适合用来表示()。

A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:C
假定一棵度为3的树中结点总数为50,则其最小高度为()。

A.3
B.4
C.5
D.6
正确答案:C
一棵二叉树中有35个结点,其中所有结点的度之和是()。

A.16
B.33
C.34
D.35
正确答案:C
一棵高度为8的完全二叉树至少有()叶子结点。

A.63
B.64
C.127
D.128
正确答案:B
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。

A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
正确答案:D。

第1章绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

解：数据是对客观事物的符号表示。

在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象是性质相同的数据元素的集合，是数据的一个子集。

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

存储结构是数据结构在计算机中的表示。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。

是对一般数据类型的扩展。

1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。

一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。

抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。

在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。

1.3 设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。

解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。

解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={<r,i>} 基本操作：InitComplex(&C,re,im)操作结果：构造一个复数C ，其实部和虚部分别为re 和imDestroyCmoplex(&C)操作结果：销毁复数CGet(C,k,&e)操作结果：用e返回复数C的第k元的值Put(&C,k,e)操作结果：改变复数C的第k元的值为eIsAscending(C)操作结果：如果复数C的两个元素按升序排列，则返回1，否则返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0Max(C,&e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果：用e返回复数C的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={<s,m>}基本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和mDestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0IsDescending(R)操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADT RationalNumber1.5 试画出与下列程序段等价的框图。

大工19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共10 道试题,共50 分)1.线性表采用顺序存储结构时,其地址( )。

A.部分地址必须是连续的B.连续与否均可以C.必须是连续的D.一定是不连续的答案:C2.队列操作的原则是( )。

A.后进先出B.只能插入C.只能删除D.先进先出答案:D3.下述哪一条是顺序存储结构的优点( )。

A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便答案:B4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A.顺序表B.带头结点的双循环链表C.双链表D.单循环链表答案:A5.链表不具有的特点是( )。

A.插入、删除不需要移动元素B.所需空间与线性长度成正比C.可随机访问任一元素D.不必事先估计存储空间答案:C6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。

A.不确定B.n-i+1C.n-iD.i答案:B7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。

A.ZYXB.ZXYC.YZXD.XYZ答案:B8.一个递归算法必须包括( )。

A.递归部分B.迭代部分C.终止条件和递归部分D.终止条件和迭代部分答案:C9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。

A.队列B.线性表的顺序存储结构C.线性表的链式存储结构D.栈答案:D10.对稀疏矩阵进行压缩存储目的是( )。

A.降低运算的时间复杂度B.节省存储空间C.便于进行矩阵运算D.便于输入和输出答案:B二、判断题(共10 道试题,共50 分)11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

答案:正确12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。

数据结构19秋在线作业11 单选题1 某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为 ( )。

DA ABCEDB DECABC DEABCD BDACE2 存放在外存中的数据的组织结构是 ()。

CA 数组B 表C 文件D 链表3 在下述几种排序方法中，不稳定的排序方法是 ()。

CA 直接插入排序B 冒泡排序C 直接选择排序D 归并排序4 “堆积”问题是由于()引起的。

CA 同义词之间发生冲突B 散列函数C 不同的同义词子表结合在一起D 散列表“溢出”5 若要求尽可能快地对序列进行稳定的排序，则应选 () 。

BA 快速排序B 归并排序C 起泡排序D 希尔排序6 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

DA nB (n-1)/2C n/2D (n+1)/27 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。

AA 逆拓扑有序B 拓扑有序C 无序的D 部分有序的8 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。

DA h+1B 2h-1C 2hD 2h+19 在下列情况中，可称为二叉树的是 ( )。

BA 每个结点至多有两棵子树的树B 哈夫曼树C 每个结点至多有两棵子树的有序树D 每个结点只有一棵右子树10 广义表 (( a , b , c , d ) ) 的表头是 ()。

CA aB ( )C ( a , b , c , d )D ( b , c , d )11 设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key) = key % p。

为了减少发生冲突的频率，一般取p为 ()。

CA 小于等于m的最大奇数B 小于等于m的最大偶数C 小于等于m的最大素数D 小于等于m的最大合数12 有m个叶结点的哈夫曼树所具有的结点数为 ( )。

单元练习1一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。

（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。

（ㄨ）（3）数据元素是数据的最小单位。

（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。

（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

（√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。

（√）（7）数据的存储结构是数据的逻辑结构的存储映像。

|（√）（8）数据的物理结构是指数据在计算机内实际的存储形式。

（ㄨ）（9）数据的逻辑结构是依赖于计算机的。

（√）（10）算法是对解题方法和步骤的描述。

二．填空题（1）数据有逻辑结构和存储结构两种结构。

（2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。

（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。

（4）树形结构和图形结构合称为非线性结构。

（5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。

（6）>（7）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。

（8）数据的存储结构又叫物理结构。

（9）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。

（10）线性结构中的元素之间存在一对一的关系。

（11）树形结构结构中的元素之间存在一对多的关系，（12）图形结构的元素之间存在多对多的关系。

（13）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。

（14）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的关系的有限集合。

（15）算法是一个有穷指令的集合。

（16）算法效率的度量可以分为事先估算法和事后统计法。

（17）！（18）一个算法的时间复杂性是算法输入规模的函数。

（19）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数。

第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。

如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

在有些情况下，数据元素也称为元素、结点、记录等。

数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。

例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。

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

换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

存储结构：数据对象在计算机中的存储表示，也称为物理结构。

抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。

具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。

每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。

《数据结构》在线作业二
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。

A.n2
B.n(n+1)
C.n(n+1)/2
D.n(n-1)/2
【仔细阅读以上题目，并作出正确选择】
正确答案:D
2.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

A.6
B.11
C.5
D.6.5
【仔细阅读以上题目，并作出正确选择】
正确答案:D
3.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。

A.A[1]，A[2]，A[3]，A[4]
B.A[1]，A[14]，A[7]，A[4]
C.A[7]，A[3]，A[5]，A[4]
D.A[7]，A[5] ，A[3]，A[4]
【仔细阅读以上题目，并作出正确选择】
正确答案:C
4.具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。

A.5
B.6
C.7
D.8
【仔细阅读以上题目，并作出正确选择】
正确答案:A
5.设完全无向图中有n个顶点，则该完全无向图中有（）条边。

A.n(n-1)/2。

【奥鹏】19春华师《数据结构》在线作业
试卷满分:100 试卷得分:100
一、单选题（共30题，60分）
1、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为()。

An
Bn+1
Cn-l
Dn十e
[仔细阅读以上试题，并作出选择]
正确选择：A
2、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。

Aacbed
Bdecab
Cdeabc
Dcedba
[仔细阅读以上试题，并作出选择]
正确选择：D
3、稀疏矩阵一般的压缩存储方法有两种，即()。

A二维数组和三维数组
B三元组和散列
C三元组和十字链表
D散列和十字链表
[仔细阅读以上试题，并作出选择]
正确选择：C
4、一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
Aedcba
Bdecba
Cdceab
Dabcde
[仔细阅读以上试题，并作出选择]
正确选择：C
5、广义表A=(()，(a)，(b，(c，d)))的深度为()
A2
B3
C4
D5
[仔细阅读以上试题，并作出选择]
正确选择：B。

第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

3．简述逻辑结构的四种基本关系并画出它们的关系图。

4．存储结构由哪两种基本的存储方法实现？5．选择题（1）在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A．存储结构B．存储实现C．逻辑结构D．运算实现（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等（4）以下说法正确的是（）。

A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构（5）以下与数据的存储结构无关的术语是（）。

A．顺序队列 B. 链表 C.有序表 D. 链栈（6）以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈6．试分析下面各程序段的时间复杂度。

（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)-for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

数据结构19秋在线作业21 单选题1 算法分析的两个主要方面是 ( )。

CA 正确性与健壮性B 可读性与可用性C 时间复杂度与空间复杂度D 数据复杂性与程序复杂性2 在k叉树中，结点度数的最大值为 ( )。

BA k-1B kC k+1D k*n3 倒排文件中倒排表是指 ()。

BA 主关键字索引B 次关键字索引C 物理顺序与逻辑顺序不一致D 多关键字索引4 在索引顺序文件中， ()。

BA 主文件是无序的B 主文件是有序的C 不适宜随机查找D 索引是稠密索引5 采用邻接表存储的图的深度优先遍历类似于二叉树的 ()。

AA 前序遍历B 中序遍历C 后序遍历D 层次遍历6 下列排序方法中，哪一个是稳定的排序方法？() BA 直接选择排序B 直接插入排序C 希尔排序D 快速排序7 一个有向无环图的拓扑排序序列 () 是唯一的。

BA 一定B 不一定C 可能D 三者均不对8 顺序查找法适合于存储结构为下列哪一种方式的线性表 ()。

BA 散列存储B 顺序存储或链接存储C 压缩存储D 索引存储9 任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。

AA 不发生改变B 发生改变C 稍有改变D 不能确定10 ( ) 的遍历仍需要栈的支持。

CA 前序线索二叉树B 中序线索二叉树C 后序线索二叉树D 前三种均需要11 一个有n个结点的图，连通分量的个数最多为 ()。

DA 0B 1C n-1D n12 每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )。

BA 顺序存储B 链接存储C 索引存储D 散列存储13 空串与空格串是相同的，这种说法 ( ) 。

CA 正确B 可能正确C 不正确D 可能不正确14 快速排序算法在下述哪种情况下效率最高 ()。

DA 被排序的数据已完全有序B 被排序的数据中含有多个相同的排序码C 被排序的数据已基本有序D 被排序的数据完全无序15 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。

下载前先核对是否是你需要的一套题目，如不是，可能随机出题，下载然后复制
题目在该题库里面查找辅导答案。

19秋《数据结构》作业2
一、单选题（共 20 道试题，共 100 分。

）
1. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。

A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
答案：D
2. 设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。

A. 3
B. 4
C. 5
D. 8
答案：A
3. 在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。

A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
答案：B
4. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。

A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
答案：B
5. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。

A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表。

中国石油大学（北京）现代远程教育学院
《数据结构》网考期末复习题
题库资料参考答案
答案在后面
一、选择题（本大题共15小题，每小题2分，共30分）
1.以下与数据的存储结构无关的术语是（）
A、循环队列
B、链表
C、哈希表
D、栈
2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
（）
A、110
B、108
C、100
D、120
3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）
A、head= =NULL
B、head–>next= =NULL
C、head–>next= =head
D、head!=NULL
4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈
序列是（）
A、2，4，3，1，5，6
B、3，2，4，1，6，5
C、4，3，2，1，5，6
D、2，3，5，1，6，4
5.下列关键字序列中，构成小根堆的是（）
A、{12，21，49，33，81，56，69，41}
B、{81，69，56，49，41，33，21，12}
C、{81，49，69，41，21，56，12，33}
D、{12，21，49，33，81，41，56，69}
6.下列数据结构中，不属于二叉树的是（）
A、B树
B、A VL树
C、二叉排序树
D、哈夫曼树
7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩
子，则其右孩子是（）。

1。

东大19秋学期《数据结构Ⅱ》在线平时作业2
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.数据的四种基本存储结构是指
A.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
B.顺序存储结构、链式存储结构、树型存储结构、图型存储结构
C.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
D.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
【运用所学知识，完成上述题目】
参考选择:C
2.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是
A.4，3，2，1，5，6
B.3，2，4，1，6，5
C.2，4，3，1，5，6
D.2，3，5，1，6，4
【运用所学知识，完成上述题目】
参考选择:D
3.有关二叉树下列说法正确的是
A.二叉树的度为2
B.二叉树中至少有一个结点的度为2
C.二叉树中任何一个结点的度都为2
D.一棵二叉树的度可以小于2
【运用所学知识，完成上述题目】
参考选择:D
4.算法分析的目的是
A.鉴别算法的可读性
B.辨别数据结构的合理性
C.评价算法的效率
D.研究算法中输入与输出的关系
【运用所学知识，完成上述题目】
参考选择:C
5.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为
A.X的左子树中最右结点
B.X的左子树中最右叶结点
C.X的右子树中最左的结点
D.X的双亲
【运用所学知识，完成上述题目】
参考选择:A。

1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中 ，数据元素的①、数据信息在计算机中的② 的运算等的课程。

① A .操作对象 E.计算方法 C.逻辑结构 D.数据映象 ② A •存储结构 E.关系 C.运算 D.算法 2. 数据结构DS(Data Struct)可以被形式地定义为 DS= ( D, R ),其中D 是① _____________ 的有限集合，R 是D 上的② ______ 有限集 合。

① A .算法 E.数据元素 C.数据操作 D.数据对象 ② A .操作 E.映象 C.存储 D.关系 3. 在数据结构中，从逻辑上可以把数据结构分成 ____________ 。

A. 动态结构和静态结构 E.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4. 算法分析的目的是① _______ ，算法分析的两个主要方面是② ________ 。

①A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C.分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ②A. 空间复杂性和时间复杂性B.正确性和简明性C. 可读性和文档性D.数据复杂性和程序复杂性5.计算机算法指的是① ，它必具备输入、输出和②等五个特①A. 计算方法B.排序方法C. 解决问题的有限运算序列D. 调度方法② A. 可行性、可移植性和可扩充性B. 可行性、确定性和有穷性C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性while (s<n)数据结构练习题 习题1 绪论以及一组相关1.2 填空题 (将正确的答案填在相应的空中)1. 数据逻辑结构包括 _______ 、2. 在线性结构中，第一个结点 结点，其余每个结点有且只有 ______3. 在树形结构中，树根结点没有 和 _____ 前驱结点，其余每个结点有且只有 个后续结点。

______ 结点，其余每个结点有且只有 三种类型，树形结构和图形结构合称为 _________ 。