大工20春《数据结构》在线作业3答卷

大工20春9月网考【数据结构】复习资料

大连理工大学网络教育学院2020年春《数据结构》期末考试复习题☆注意事项：本复习题满分共：200分。

一、单项选择题1、在队列中存取数据的原则是（）。

A．先进先出B．后进先出C．先进后出D．随意进出2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。

A．单链表B．单循环链表C．双向链表D．双向循环链表3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。

A．16 B．15 C．8 D．324、一棵有124叶子结点的完全二叉树，最多有（）个结点。

A．247 B．249 C．248 D．1255、具有10个叶子结点的二叉树中有（）个度为2的结点。

A．8 B．9 C．10 D．116、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。

A．gdbehfca B．bdgaechfC．gdbecfha D．gcefhabd7、对线性表进行顺序查找时，要求线性表的存储结构是（）。

A．倒排表B．索引表C．顺序表或链表D．散列表8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。

A．2 B．3 C．4 D．59、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。

A．希尔排序B．起泡排序C．插入排序D．选择排序10、堆的形状是一棵（）。

A．二叉排序树B．满二叉树C．完全二叉树D．平衡二叉树11、线性表采用顺序存储结构时，其地址（）。

A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以12、在栈中存取数据的原则是（）。

A．先进先出B．后进先出C．后进后出D．随意进出13、插入和删除只能在一端进行的线性表，称为（）。

A．队列B．循环队列C．栈D．数组14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。

大工20春《数据结构》在线作业1答卷

大工20春《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题(共10 道试题,共50 分)
1.以下选项属于非线性结构的是( )。

A.广义表
B.队列
C.优先队列
D.栈
正确的答案是:A
2.在存储数据时,通常不仅需要存储数据元素的值,还要存储( )。

A.数据元素的类型
B.数据的基本运算
C.数据元素之间的关系
D.数据的存取方式
正确的答案是:C
3.以下选项属于逻辑结构的是( )。

A.顺序表
B.散列表
C.有序表
D.单链表
正确的答案是:C
4.一个递归算法必须包括( )。

A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
正确的答案是:B
5.算法的时间复杂度与( )有关。

A.问题规模
B.计算机硬件的运行速度
C.源程序的长度
D.编译后执行程序的质量
正确的答案是:A
6.静态链表与动态链表相比较,其缺点是( )。

A.插入和删除需移动较多数据
B.有可能浪费较多存储空间
C.不能随机存取
D.以上都不是
正确的答案是:B。

北交20春季《数据结构(专)》在线作业二_3.doc

1.顺序查找法适合于存储结构为（）的线性表。

A.散列表B.顺序存储或链接存储C.压缩存储D.索引存储【参考答案】: B2.算法分析的两个主要方面是（）。

A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性【参考答案】: A3.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。

在第一趟划分过程中，元素移动次数最多的序列是()。

A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.70，75，82，90，23，16，10，68【参考答案】: D4.邻接表是图的一种（）。

A.顺序存储结构B.链式存储结构C.索引存储结构D.列存储结构【参考答案】: B5.链表不具有的特点是（）。

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比【参考答案】: B6.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。

A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树【参考答案】: C7.具有2000个节点的二叉树，其高度至少为（）。

A.9B.10C.11D.12【参考答案】: C8.线索化二叉树中某结点D，没有左孩子的主要条件是（）。

A.D-Lchild=NullB.D-ltag=1C.D-Rchild=NullD.D-ltag=0【参考答案】: B9.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。

A.edcbaB.decbaC.abcdeD.dceab【参考答案】: D10.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

A.8B.63.5C.64D.7【参考答案】: B11.以下数据结构中不属于线性数据结构的是（）。

[东北师范大学]《数据结构》20春在线作业1-1

【奥鹏】-[东北师范大学]数据结构20春在线作业1试卷总分:100 得分:100第1题,数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )A、线性表B、广义表C、树形结构D、图结构正确答案:A第2题,插入、删除只能在同一端进行的线性表，称为 ( )。

A、队列B、循环队列C、栈D、循环栈正确答案:C第3题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。

A、不发生改变B、发生改变C、稍有改变D、不能确定正确答案:A第4题,在k叉树中，度为0的结点称为 ( )。

A、根B、叶C、祖先D、子孙正确答案:B第5题,在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。

A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序正确答案:D第6题,下面哪些方法可以判断出一个有向图是否有环（回路）? ()A、广(宽)度优先遍历B、拓扑排序C、求最短路径D、求关键路径正确答案:B第7题,串是一种特殊的线性表，其特殊性体现在 ( )。

A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符正确答案:B第8题,head指向的带表头结点的单链表为空的判定条件是 ( )。

A、head = = NULLB、head-next = = headC、head ! = NULLD、head-next = = NULL正确答案:D第9题,二叉树在线索化后，仍不能有效求解的问题是 ( )。

A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继正确答案:D第10题,算法分析的两个主要方面是 ( )。

A、正确性与健壮性B、可读性与可用性C、时间复杂度与空间复杂度D、数据复杂性与程序复杂性正确答案:C第11题,下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。

东北大学20年春学期《数据结构Ⅰ》在线作业3(资料答案)

20春学期《数据结构Ⅰ》在线平时作业3
学校：奥鹏东北大学
一、单选题 (共 20 道试题,共 100 分)
1.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
[[A.]](rear-front)%m= =m-1
[[B.]](rear-front)%m= =1
[[C.]]front= =(rear+1)%m
[[D.]]front= =rear
作答提示
√选择是:D
2.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
[[A.]]O(n) O(n)
[[B.]]O(n) O(1)
[[C.]]O(1) O(n)
[[D.]]O(1) O(1)
作答提示
√选择是:C
3.高度为5的完全二叉树中含有的结点数至少为
[[A.]]32
[[B.]]31
[[C.]]17
[[D.]]16
作答提示
√选择是:D
4.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。

若A［1］［1］的存储地址为420，
A［3］［3］的存储地址为446，则A［5］［5］的存储地址为
[[A.]]473
[[B.]]472
[[C.]]471
[[D.]]470
作答提示
√选择是:B
5.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
[[A.]]不确定的
[[B.]]12。

大工2020年春《数据结构》在线作业3学习资料答案

【奥鹏】-大连理工20春《数据结构》在线作业3
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、单选题 (共 10 道试题,共 50 分)
【题目】采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。

[A.]n
[B.]n/2
[C.](n+1)/2
[D.](n-1)/2
正确的选择是：C
【题目】对线性表进行折半查找时,要求线性表必须()。

[A.]以顺序方式存储
[B.]以链接方式存储
[C.]以顺序方式存储，且结点按关键字有序排列
[D.]以链表方式存储，且结点按关键字有序排列
正确的选择是：C
【题目】有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。

[A.]1
[B.]n
[C.]n+1
[D.]n-1
正确的选择是：D
【题目】查找效率最高的二叉排序树是()。

[A.]所有结点的左子树都为空的二叉排序树
[B.]所有结点的右子树都为空的二叉排序树
[C.]平衡二叉树
[D.]没有左子树的二叉排序数
正确的选择是：C
【题目】在哈希查找过程中,可用()来处理冲突。

[A.]除留余数法
[B.]数字分析法
[C.]线性探测法
[D.]关键字比较法。

大工20春《数据库原理》在线作业123

大工20春《数据库原理》在线作业1 一、单选题共10题，50分15分Access数据库属于()数据库。

我的得分：5分我的答案：C解析：暂无内容25分创建表时可以在()中进行。

我的得分：5分我的答案：C解析：暂无内容35分从关系中找出满足给定条件的操作称为()。

我的得分：5分我的答案：A解析：暂无内容45分DBS是指()。

我的得分：5分我的答案：C解析：暂无内容55分属于SQL中的数据查询的动词的是()。

我的得分：5分我的答案：A解析：暂无内容65分CHECK表示哪个完整性约束()。

我的得分：5分我的答案：D解析：暂无内容75分确定集合这个查询条件的谓词是()。

我的得分：5分我的答案：A解析：暂无内容85分()查询是最常用的连接查询。

我的得分：5分我的答案：A解析：暂无内容95分REVOKE属于SQL语言的()。

我的得分：5分我的答案：D解析：暂无内容105分在SQL查询GROUP BY 语句用于()。

我的得分：5分我的答案：D解析：暂无内容二、判断题共10题，50分15分在文件系统管理数据阶段,数据有内部结构。

我的得分：5分我的答案：A解析：暂无内容25分E-R建模方法是描述信息模型最常用的方法。

我的得分：5分我的答案：A解析：暂无内容35分在数据库中,不应存储任何冗余数据。

我的得分：5分我的答案：B解析：暂无内容45分比较运算符是辅助专门的关系运算符进行操作。

我的得分：5分我的答案：A解析：暂无内容55分如果关系模式R的每一个属性都是不可再分的数据项,则称满足第一范式。

我的得分：5分我的答案：A解析：暂无内容65分DBMS是有数据库的计算机系统的中心管理软件,一般依赖于操作系统。

我的得分：5分我的答案：A解析：暂无内容75分关系模型中实体与实体间的联系用关系来表示。

我的得分：5分我的答案：A解析：暂无内容85分数据删除不属于数据库的数据更新操作。

我的得分：5分我的答案：B解析：暂无内容95分大部分数据库管理系统是将数据库存储在大容量的外部存储器上。

《数据结构》填空作业题(答案)

《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。

2．程序包括两个内容：数据结构和算法。

3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。

4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。

5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。

6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。

7. 在树形结构中，数据元素之间存在一对多的关系。

8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。

9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。

10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。

11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。

12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。

13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。

14. 数据结构在物理上可分为顺序存储结构和链式存储结构。

15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。

16. 数据元素可由若干个数据项组成。

17. 算法分析的两个主要方面是时间复杂度和空间复杂度。

18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。

19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。

20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。

大连理工大学数据结构课后题答案(1-3章)

数据结构部分课后习题答案(1-3)第一章1.1数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。

数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。

1.2事前分析和事后统计事前分析：优点，程序不必运行，所得结果只依赖于算法本身缺点，不够精确事后统计：优点，精确缺点，必须运行程序，所得结果依赖于硬件、环境等因素1.3void func(int n){int i=1,k=100;while(i<n){k++;i+=2;}}考虑赋值、运算操作执行的次数第3行赋值2次第6行赋值执行n次，加法执行n次所以，总共2n+2次操作，算法复杂度为O(n)1.4y=y+i*j执行次数：1.5第二章2.9内存中一片连续空间（不妨假设地址从1到m）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。

答：S1和S2共享内存中一片连续空间（地址1到m），可以将S1和S2的栈底设在两端，两栈顶向共享空间的中心延伸，仅当两栈顶指针相邻（两栈顶指针值之差的绝对值等于1）时，判断为栈满，当一个栈顶指针为0，另一个栈顶指针m+1时为两栈均空。

2.10线性表是数据项组成的一种有限且有序的序列，各元素之间呈线性关系。

从逻辑结构来说，栈和队列与线性表相同，都是典型的线性结构。

与线性表不同的是，栈和队列的操作特殊，受到一定的限制，仅允许在线性表的一端或两端进行。

栈是限定仅在一端进行插入删除的线性表，无论插入、删除还是读取都在一端进行，按后进先出的原则。

队列的元素只能从一端插入，从另一端删除，按先进先出的原则进行数据的存取。

2.11共有132种合法序列。

235641序列可以。

154623序列不可以。

对于每一个数来说，必须进栈一次、出栈一次。

我们把进栈设为状态‘1’，出栈设为状态‘0’。

n个数的所有状态对应n个1和n个0组成的2n位二进制数。

(完整版)数据结构试题及答案

数据结构试卷（一）王彬一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

cA．688 B．678 C．692 D．6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：____ ____、________、________和_______。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。

奥鹏大工18春《数据结构》在线作业3答案

大工18春《数据结构》在线作业3
试卷总分:100 得分:100
一、判断题 (共 10 道试题,共 50 分)
1.散列文件中存放一组记录的存储单位称为桶。

A.对
B.错
正确答案:A
2.散列方法的查找性能用平均查找长度ASL来衡量。

A.对
B.错
正确答案:A
3.二分查找对线性表的存储结构无任何要求。

A.对
B.错
正确答案:B
4.折半查找只能在有序的顺序表上进行而不能在有序链表上进行。

A.对
B.错
正确答案:A
5.快速排序算法是一种不稳定的算法。

A.对
B.错
正确答案:A
6.直接选择排序属于选择类排序,是一种稳定的排序方法。

A.对
B.错
正确答案:B
7.对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。

A.对
B.错
正确答案:B。

大连理工大学数据结构试题及答案

数据结构期末试卷一、选择题1．组成数据的基本单位是（）。

(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。

(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的后继结点B需要的操作为（）。

(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。

(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。

(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。

(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。

(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。

(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。

《数据结构》在线作业答案整理

《数据结构》在线作业答案整理1.单选题1.无向图的邻接矩阵是一个()。

A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵2.串的长度是（）。

A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数3.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。

A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。

A.顺序存储B.链式存储C.索引存储D.散列存储5.算法分析的目的是（）。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。

A.行号B.列号C.元素值D.地址8.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。

A.3700B.4376C.3900D.46209.以下关于数据的存储结构的叙述哪一条是正确的（）。

A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响10.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。

A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2，111.下列数据组织形式中，（）的各个结点可以任意邻接。

奥鹏吉大20年3月《数据结构》作业考核试题.doc

1.非空的循环单链表head的尾结点(由指针p所指)满足( )。

A.p->next=NULLB.p=NULLC.p->next=headD.p=head【参考答案】: C2.深度为6的二叉树最多有( )个结点。

A.64B.63C.32D.31【参考答案】: B3.带头结点的单链表head为空的判断条件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL 【参考答案】: B4.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。

A.k+1B.2kC.2k-1D.2k+1【参考答案】: C5.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。

A.肯定发生变化B.有时发生变化C.肯定不发生变化D.无法确定【参考答案】: C6.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。

A.先根遍历B.中根遍历C.后根遍历D.按层次遍历【参考答案】: A7.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

A.nB.n/2C.(n-1)/2D.(n+1)/2【参考答案】: D8.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

A.1B.n/2C.n-1D.n【参考答案】: C9.当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。

A.直接插入排序B.直接选择排序C.冒泡排序D.归并排序【参考答案】: C10.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等【参考答案】: B11.数据结构指的是数据之间的关系，主要包含3部分的内容（）A.数据的逻辑结构B.数据的存储结构C.对数据施加的操作D.算法【参考答案】: ABC12.图的存储结构有（）A.邻接矩阵B.邻接表C.数组表示法D.十字链表【参考答案】: ABCD13.对线性表，可进行如下基本操作（）A.随机存取B.插入C.删除D.查找【参考答案】: ABCD14.对有序表的查找方式有以下几种（）A.折半查找B.斐波那契查找C.插值查找D.二叉树查找【参考答案】: ABC15.一个好的算法应具备以下性质（）A.正确性B.可读性C.稳健性D.有穷性【参考答案】: ABCD16.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序A.错误 B.正确【参考答案】: B17.算法在发生非法操作时可以作出处理的特性称为健壮性A.错误B.正确【参考答案】: B18.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个A.错误B.正确【参考答案】: B19.算法和程序没有区别，所以在数据结构中二者是通用的。

数据结构试题集(包含答案完整版)

第一章概论一、选择题1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D.O(m+n)6、算法是（ D ）。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。

A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。

i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。

i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（ A）。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。

大工19春《数据结构》在线作业2【标准答案】

大工19春《数据结构》在线作业2【标准答案】(总3页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March大工19春《数据结构》在线作业2试卷总分:100 得分:0一、单选题 (共 10 道试题,共 50 分)1.树最适合用来表示( )。

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

3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。

4.一棵高度为8的完全二叉树至少有( )叶子结点。

5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。

A.空B.完全二叉树C.二叉排序树D.高度等于其结点数6.如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历7.若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为( )。

8.若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为( )。

D.不确定9.一棵线索二叉树中含有的线索数比分支数多( )个。

D.不确定10.一棵满二叉树共有64个叶子结点,则其深度为( )。

二、判断题 (共 10 道试题,共 50 分)1.度为2的有序树就是二叉树。

A.对B.错2.二叉树的顺序存储只能从下标1的位置开始存放。

A.对B.错3.在任意一棵二叉树中,非叶结点的数目一定小于叶结点的数目。

A.对B.错4.使用先序遍历算法可以求得二叉树的深度。

A.对B.错5.二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。

A.对B.错6.在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。

A.对B.错7.从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。

大工18春数据结构在线作业3辅导资料

大工18春《数据结构》在线作业31、A2、A3、B4、A5、A一、判断题共10题，50分1、散列文件中存放一组记录的存储单位称为桶。

A对B错正确答案是：A2、散列方法的查找性能用平均查找长度ASL来衡量。

A对B错正确答案是：A3、二分查找对线性表的存储结构无任何要求。

A对B错正确答案是：B4、折半查找只能在有序的顺序表上进行而不能在有序链表上进行。

A对B错正确答案是：A5、快速排序算法是一种不稳定的算法。

A对B错正确答案是：A6、直接选择排序属于选择类排序,是一种稳定的排序方法。

A对B错正确答案是：B7、对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。

A对B错正确答案是：B8、折半查找的查找速度一定比顺序查找法的查找速度快。

A对B错正确答案是：B9、堆排序是一种不稳定的排序方法。

A对B错正确答案是：A10、若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。

A对B错正确答案是：A二、单选题共10题，50分1、在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。

AnB1Cn-1Dn+1正确答案是：D2、对线性表进行顺序查找时,要求线性表的存储结构是()。

A倒排表B索引表C顺序表或链表D散列表正确答案是：C3、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为()。

A2B3C4D5正确答案是：C4、如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的查找方法是()。

A分块B顺序C折半D哈希正确答案是：A5、排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。

A插入排序B冒泡排序C希尔排序D选择排序正确答案是：A6、排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。

20春《数据结构》作业3

20春《数据结构》作业3A:小于m的最大奇数B:小于m的最大素数C:小于m的最大偶数D:小于m的最大合数答案：B 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。

A:4 B:5 C:6 D:7 答案：C 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。

A:快速排序 B:堆排序 C:归并排序 D:插入排序答案：B A:A B:B C:C D:D 答案：A 设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。

A:9 B:10 C:11 D:12 答案：C 设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。

A:5 B:6 C:7 D:8答案：A A:A B:B C:C D:D 答案：A 某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。

A:3 B:2 C:4 D:5 答案：CA:A B:B C:C D:D 答案：C 串的长度是指___。

A:串中所含不同字母的个数 B:串中所含字符的个数 C:串中所含不同字符的个数 D:串中所含非空格字符的个数答案：B 设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。

A:3 B:4 C:5 D:8 答案：A A:A B:B C:C D:D 答案：C 设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。

A:2,3,5,8,6 B:3,2,5,8,6 C:3,2,5,6,8 D:2,3,6,5,8 答案：CA:A B:BC:C D:D 答案：C 如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。

A:单链表 B:双链表 C:单循环链表 D:顺序表答案：D 设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。