奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年12月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 19|回复: 0

[东北师范大学]《数据结构》19秋在线作业23(100分)

[复制链接]
发表于 2019-10-15 04:39:36 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北师范大学]数据结构19秋在线作业2
试卷总分:100    得分:100
第1题,从一个栈顶指针top的链栈中删除一个结点时,用x保存被删除的元素,执行 ( )。
A、x = top; top = top-next;
B、top = top-next; x = top-data;
C、x = top-data;
D、x = top-data; top = top-next;
正确答案:


第2题,在下述几种排序方法中,不稳定的排序方法是 ()。
A、直接插入排序
B、冒泡排序
C、直接选择排序
D、归并排序
正确答案:


第3题,在队列中存取数据的原则是 ( )。
A、先进先出
B、后进先出
C、先进后出
D、随意进出
正确答案:


第4题,“堆积”问题是由于()引起的。
A、同义词之间发生冲突
B、散列函数
C、不同的同义词子表结合在一起
D、散列表“溢出”
正确答案:


第5题,将一个A [1..100, 1..100] 的三对角矩阵,按行优先次序存入一维数组B[1..298] 中,A中元素A [66, 65] 在数组B中的位置K为 () 。
A、193
B、195
C、197
D、199
正确答案:


第6题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULL
B、head-next = = head
C、head ! = NULL
D、head-next = = NULL
正确答案:


第7题,有n个顶点的有向图的边数最多为 ()。
A、n
B、n(n-1)
C、n(n-1)/2
D、2n
正确答案:


第8题,对于3个结点a、b、c,可构成不同的二叉树的棵数为 ( )。
A、24
B、28
C、30
D、32
正确答案:


第9题,设F是一个森林, B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有 ( ) 个。
A、n-1
B、n
C、n +1
D、n+2
正确答案:


第10题,若设根结点的层数为0,则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A、10
B、16
C、31
D、32
正确答案:


第11题,顺序存储结构的优点是( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、结构可动态变化
正确答案:


第12题,数组A[6,7] 的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5] 的地址是 ()。
A、1165
B、1170
C、1175
D、1180
正确答案:


第13题,一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是:( )。
A、不确定
B、0
C、1
D、2
正确答案:


第14题,顺序文件采用顺序结构实现文件的存储,对大型的顺序文件的少量修改,要求重新复制整个文件,代价很高,采用 () 的方法可降低所需的代价。
A、附加文件
B、按关键字大小排序
C、按记录输入先后排序
D、连续排序
正确答案:


第15题,有n个顶点的无向图的边数最少为 ()。
A、0
B、1
C、n-1
D、n
正确答案:


第16题,在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为 ()。
A、希尔排序
B、插入排序
C、归并排序
D、选择排序
正确答案:


第17题,采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A、前序遍历
B、中序遍历
C、后序遍历
D、层次遍历
正确答案:


第18题,最佳二叉排序树属于()的数据结构。
A、动态
B、静态
C、线性
D、无结构
正确答案:


第19题,有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A、m
B、m+1
C、2m-1
D、2m
正确答案:


第20题,在下面的排序方法中,其比较次数与待排序记录的初始排列状态无关的是 ()。
A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序
正确答案:


第21题,N个结点的二叉排序树有多种,其中树的高度为最小的二叉排序树是最佳的。
A、错误
B、正确
正确答案:


第22题,数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插人、删除等操作。
A、错误
B、正确
正确答案:


第23题,二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因此,二叉树是树的特殊情形。
A、错误
B、正确
正确答案:


第24题,在中序线索二叉树中,每一非空的线索均指向其祖先结点。
A、错误
B、正确
正确答案:


第25题,一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
A、错误
B、正确
正确答案:


第26题,循环队列通常用指针来实现队列的头尾相接。
A、错误
B、正确
正确答案:


第27题,完全二叉树的存储结构通常采用顺序存储结构。
A、错误
B、正确
正确答案:


第28题,内部排序要求数据一定要以顺序方式进行存储。
A、错误
B、正确
正确答案:


第29题,结点(数据元素)是数据的最小单位。
A、错误
B、正确
正确答案:


第30题,在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。
A、错误
B、正确
正确答案:


第31题,存放在磁盘、磁带上的文件,既可以是顺序文件,也可以是索引结构或其他结构类型的文件。
A、错误
B、正确
正确答案:


第32题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现,它是依赖于计算机的。
A、错误
B、正确
正确答案:


第33题,哈希表(散列表)的平均查找长度与处理冲突的方法无关。
A、错误
B、正确
正确答案:


第34题,一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。
A、错误
B、正确
正确答案:


第35题,需要借助于一个队列来实现DFS算法。
A、错误
B、正确
正确答案:


第36题,连通图的各边权值均不相同,则该图的最小生成树是唯一的。
A、错误
B、正确
正确答案:


第37题,串只能按顺序存储方式进行存储。
A、错误
B、正确
正确答案:


第38题,倒排文件是对次关键字建立索引。
A、错误
B、正确
正确答案:


第39题,对一棵二叉树进行层次次序遍历时,应借助于一个栈。
A、错误
B、正确
正确答案:


第40题,用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
A、错误
B、正确
正确答案:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表