【奥鹏教育】大工19秋《数据结构》在线作业2答案
【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业-1
![【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业-1](https://img.taocdn.com/s3/m/ad45515bddccda38376bafa7.png)
B、1
C、2
D、4
正确答案:B
第7题,具有n(n0)个结点的完全二叉树的深度为（ ）
A、
B、
C、
D、
正确答案:C
第8题,二叉树是非线性数据结构，所以（）
A、它不能用顺序存储结构存储
B、它不能用链式存储结构存储
C、顺序存储结构和链式存储结构都能存储
D、顺序存储结构和链式存储结构都不能使用
D、将n个结点从小到大排序
正确答案:A
第26题,用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的
A、栈
B、队列
C、树
D、图
正确答案:B
第27题,下列关键字序列中，()是堆
A、16,72,31,23,94,53
B、94,23,31,72,16,53
C、16,53,23,94，31,72
第43题,栈和队列的存储方式既可是顺序方式，也可是链接方式。
A、错误
B、正确
正确答案:B
第44题,二叉树中每个结点有两棵非空子树或有两棵空子树。
A、错误
B、正确
正确答案:A
第45题,两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A、错误
B、正确
正确答案:B
第46题,对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A、错误
B、正确
正确答案:A
第47题,队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A、错误
大连理工19秋《数据结构》在线作业1答案
【奥鹏】大工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数据结构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秋《数据结构》在线作业2满分标准答案
大工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【答案】
大工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参考答案
大工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秋在线作业1 某二叉树结点的前序序列为ECBAD 中序序列为EBCDA 则该二叉树结点的后序序列为
数据结构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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【奥鹏教育】大工19秋《数据结构》在线作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
【选择题】若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A.不确定
B.9
C.15
D.11
【正确选项是】：:D
【选择题】具有10个叶结点的二叉树中有( )个度为2的结点。
A.9
B.8
C.11
D.10
【正确选项是】：:A
【选择题】设无向图的顶点个数为n,则该图最多有( )条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
【正确选项是】：:B
【选择题】一个n个顶点的连通无向图,其边的个数至少为( )。
A.nlogn
B.n-1
C.n+1
D.n
【正确选项是】：:B
【选择题】n个结点的完全有向图含有边的数目( )。
A.n*（n－l）
B.n（n＋1)
C.n*n
D.n／2
【正确选项是】：:A
【选择题】设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A.联接
B.求子串
C.求串长
D.模式匹配。