东师《数据结构》20秋在线作业1（随机题目）

openhelp100

数据结构20秋在线作业1
试卷总分100得分100

东北师范大学作业答案 QQ 515224986
答案来源www.openhelp100.com
第1题某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为()。
A、ABCED
B、DECAB
C、DEABC
D、BDACE
正确答案
第2题存放在外存中的数据的组织结构是()。
A、数组
B、表
C、文件
D、链表
正确答案
第3题在下述几种排序方法中，不稳定的排序方法是()。
A、直接插入排序    东师作业答案 QQ 515224986
答案来源www.openhelp100.com
B、冒泡排序
C、直接选择排序
D、归并排序
正确答案
第4题堆积问题是由于()引起的。
A、同义词之间发生冲突
B、散列函数
C、不同的同义词子表结合在一起
D、散列表溢出
正确答案
若要求尽可能快地对序列进行稳定的排序，则应选()。
A、快速排序
B、归并排序
C、起泡排序
D、希尔排序
正确答案
第6题采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。
A、n
B、(n1)/2
C、n/2
D、(n+1)/2
正确答案
第7题用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。
A、逆拓扑有序
B、拓扑有序
C、无序的
D、部分有序的
正确答案
第8题设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。
A、h+1
B、2h1
C、2h
D、2h+1
正确答案
第9题在下列情况中，可称为二叉树的是()。
A、每个结点至多有两棵子树的树
B、哈夫曼树
C、每个结点至多有两棵子树的有序树
D、每个结点只有一棵右子树
正确答案
广义表((abcd))的表头是()。
A、a
B、()
C、(abcd)
D、(bcd)
正确答案
第11题设散列地址空间为0～m1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key)=key%p。为了减少发生冲突的频率，一般取p为()。
A、小于等于m的最大奇数
B、小于等于m的最大偶数
C、小于等于m的最大素数
D、小于等于m的最大合数
正确答案
有m个叶结点的哈夫曼树所具有的结点数为()。
A、m
B、m+1
C、2m1
D、2m
正确答案
第13题树最适合用来表示()。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案
第14题在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是()。
A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序
正确答案
有n个顶点的有向图的边数最多为()。
A、n
B、n(n1)
C、n(n1)/2
D、2n
正确答案
第16题假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？
A、k1次
B、k次
C、k+1次
D、k(k+1)/2次
正确答案
第17题在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。
A、希尔排序
B、插入排序
C、归并排序
D、选择排序
正确答案
第18题在下面的叙述中，正确的是()。
A、树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B、树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C、树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D、树的后根遍历序列与其对应的二叉树的后序遍历序列相同
正确答案
第19题有n个顶点的无向图的边数最多为()。
A、n
B、n(n1)
C、n(n1)/2
D、2n
正确答案
在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。
A、直接选择排序
B、冒泡排序
C、直接插入排序
D、希尔排序
正确答案
第21题快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
A、错误
B、正确
正确答案
第22题在中序线索二叉树中，每一非空的线索均指向其祖先结点。
A、错误
B、正确
正确答案
第23题当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
A、错误
B、正确
正确答案
第24题快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
A、错误
B、正确
正确答案
二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
A、错误
B、正确
正确答案
第26题对有序的单链表可以进行折半查找。
A、错误
B、正确
正确答案
第27题堆是完全二叉树。
A、错误
B、正确
正确答案
第28题对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A、错误
B、正确
正确答案
第29题直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。
A、错误
B、正确
正确答案
二维以上的数组其实是一种特殊的广义表。
A、错误
B、正确
正确答案
第31题若一个广义表的表头为空表，则此广义表亦为空表。
A、错误
B、正确
正确答案
第32题空串与空格串是相同的。
A、错误
B、正确
正确答案
第33题在待排数据基本有序的情况下，快速排序效果最好。
A、错误
B、正确
正确答案
第34题二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A、错误
B、正确
正确答案
第35题最小生成树问题是构造带权连通图(网)的最小代价生成树。
A、错误
B、正确
正确答案
第36题串是一种数据对象和操作都特殊的线性表。
A、错误
B、正确
正确答案
第37题(101884670343945586610）是堆。
A、错误
B、正确
正确答案
第38题二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
A、错误
B、正确
正确答案
第39题顺序存储结构的主要缺点是不利于插入、删除操作。
A、错误
B、正确
正确答案
第40题文件系统采用索引结构是为了节省存储空间。
A、错误
B、正确
正确答案

答案来源www.openhelp100.com