东师《数据结构》21春在线作业2（随机题目）

网院作业

数据结构（高起专）21春在线作业2
试卷总分100得分100
东北师范大学
第1题从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行()。
A、x=toptop=topnext
B、top=topnextx=topdata
C、x=topdata
D、x=topdatatop=topnext
正确答案
第2题在下述几种排序方法中，不稳定的排序方法是()。
A、直接插入排序
B、冒泡排序
C、直接选择排序
D、归并排序
正确答案
第3题在队列中存取数据的原则是()。
A、先进先出
B、后进先出
C、先进后出
D、随意进出
正确答案
第4题堆积问题是由于()引起的。
A、同义词之间发生冲突
B、散列函数
C、不同的同义词子表结合在一起    奥鹏21春在线作业
D、散列表溢出
正确答案
将一个A[1..1001..100]的三对角矩阵，按行优先次序存入一维数组B[1..298]中，A中元素A[6665]在数组B中的位置K为()。
A、193
B、195
C、197
D、199
正确答案
第6题head指向的带表头结点的单链表为空的判定条件是()。
A、head==NULL
B、headnext==head
C、head!=NULL
D、headnext==NULL
正确答案
第7题有n个顶点的有向图的边数最多为()。
A、n
B、n(n1)
C、n(n1)/2
D、2n
正确答案
第8题对于3个结点a、b、c，可构成不同的二叉树的棵数为()。
A、24
B、28
C、30
D、32
正确答案
第9题设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个。
A、n1
B、n
C、n+1
D、n+2
正确答案
若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为()。
A、10
B、16
C、31
D、32
正确答案
第11题顺序存储结构的优点是()。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、结构可动态变化
正确答案
数组A[67]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[55]的地址是()。
A、1165
B、1170
C、1175
D、1180
正确答案
第13题一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：()。
A、不确定
B、0
C、1
D、2
正确答案
第14题顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。
A、附加文件
B、按关键字大小排序
C、按记录输入先后排序
D、连续排序
正确答案
有n个顶点的无向图的边数最少为()。
A、0
B、1
C、n1
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、2m1
D、2m
正确答案
在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是()。
A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序
正确答案
第21题N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
A、错误
B、正确
正确答案
第22题数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。
A、错误
B、正确
正确答案
第23题二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A、错误
B、正确
正确答案
第24题在中序线索二叉树中，每一非空的线索均指向其祖先结点。
A、错误
B、正确
正确答案
一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
A、错误
B、正确
正确答案
第26题循环队列通常用指针来实现队列的头尾相接。
A、错误
B、正确
正确答案
第27题完全二叉树的存储结构通常采用顺序存储结构。
A、错误
B、正确
正确答案
第28题内部排序要求数据一定要以顺序方式进行存储。
A、错误
B、正确
正确答案
第29题结点(数据元素)是数据的最小单位。
A、错误
B、正确
正确答案
在用堆排序算法排序时，如果要进行增序排序，则需要采用大根堆。
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、正确
正确答案

本内容由易百教育整理发布