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

1、【奥鹏】 - 东北师范大学 数据结构 20 春在线作业2试卷总分 :100 得分 :100第1题，从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ()x = top; top = top-next;top = top-next; x = top-data;x = top-data;x = top-data; top = top-next;正确答案 :D第 2 题 , 在下述几种排序方法中，不稳定的排序方法是() 。A、直接插入排序B、冒泡排序C、直接选择排序D、归并排序正确答案 :C第 3 题 , 在队列中存取数据的原则是( )A、先进先出B、后进先出C、先进后出D、随

2、意进出正确答案 :A第 4 题 , “堆积”问题是由于() 引起的。A、同义词之间发生冲突B、散列函数C、不同的同义词子表结合在一起D、散列表“溢出”正确答案 :C第 5 题 , 将一个 A 1.100, 1.100的三对角矩阵，按行优先次序存入一维数组B1.298中，A中元素 A 66, 65 在数组B中的位置 K为()。193195197199正确答案 :B第 6 题 ,head 指向的带表头结点的单链表为空的判定条件是( )head = = NULLhead-next = = headhead ! = NULLhead-next = = NULL正确答案 :D第 7 题 , 有 n 个顶

3、点的有向图的边数最多为()nn(n-1)n(n-1)/22n正确答案 :B第 8 题 , 对于 3 个结点a、 b 、 c ，可构成不同的二叉树的棵数为 ( )24283032正确答案 :C第9题，设F是一个森林，B是由F变换得到的二叉树。若 F中有n个非终端结点，则 B中 右指针域为空的结点有( ) 个。n-1nn +1n+2正确答案 :C第 10题 , 若设根结点的层数为0，则高(或深 )度为 4 的二叉树至多含有的结点数为 ( )10163132正确答案 :C第 11 题 , 顺序存储结构的优点是( ) 。A存储密度大B、插入运算方便C、删除运算方便D、结构可动态变化正确答案 :A第 1

4、2题 , 数组 A6,7 的每个元素占5 个字节， 将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素A5,5 的地址是 () 。1165117011751180正确答案 :C第 13题 , 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是： ( )A、不确定012正确答案 :D第 14题 , 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。A、附加文件B、按关键字大小排序C、按记录输入先后排序D、连续排序正确答案 :A第 15题 , 有 n 个顶点的无向图的边数最少为 ()01n-1n

5、正确答案 :A第 16题 , 在排序方法中， 从未排序序列中挑选记录， 并将其依次放入已排序序列 (初始时为空)的一端的方法，称为 () 。A希尔排序B、插入排序C、归并排序D、选择排序正确答案 :D第 17题 , 采用邻接表存储的图的广度优先遍历类似于二叉树的 () 。A、前序遍历B、中序遍历C、后序遍历D、层次遍历正确答案 :D第 18题 , 最佳二叉排序树属于 () 的数据结构。A、动态B、静态C、线性D、无结构正确答案 :B第19题，有m个叶结点的哈夫曼树所具有的结点数为()mm+12m-12m正确答案 :C第 20 题 , 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关

6、的是()A、直接插入排序B、快速排序C、直接选择排序D、归并排序正确答案 :C第 21 题 ,N 个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。A、错误B、正确正确答案 :B第 22 题 , 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等 操作。A、错误B、正确正确答案 :A第 23 题 , 二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是 树的特殊情形。A、错误B、正确正确答案 :A第 24 题 , 在中序线索二叉树中，每一非空的线索均指向其祖先结点。A、错误B、正确正确答案 :B第 25 题 , 一棵树中的叶子数一定等于

7、与其对应的二叉树的叶子数。A、错误B、正确正确答案 :A第 26 题 , 循环队列通常用指针来实现队列的头尾相接。A、错误B、正确正确答案 :A第 27 题 , 完全二叉树的存储结构通常采用顺序存储结构。A、错误B、正确正确答案 :B第 28 题 , 内部排序要求数据一定要以顺序方式进行存储。A、错误B、正确正确答案 :A第 29 题 , 结点 （数据元素 ）是数据的最小单位。A、错误B、正确正确答案 :A第 30 题 , 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。A、错误B、正确正确答案 :B第 31 题 , 存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构

8、或其他结构类 型的文件。A、错误B、正确正确答案 :A第 32 题 , 数据的存储结构是数据的逻辑结构在计算机存储器上的实现， 它是依赖于计算机的。A、错误B、正确正确答案 :B第 33 题 , 哈希表 （ 散列表 ） 的平均查找长度与处理冲突的方法无关。A、错误B、正确正确答案 :A第 34 题 , 一棵哈夫曼树的带权 （ 外部 ） 路径长度等于其中所有分支结点的权值之和。A、错误B、正确正确答案 :B第35题,需要借助于一个队列来实现DFS算法。A、错误B、正确正确答案 :A第 36 题 , 连通图的各边权值均不相同，则该图的最小生成树是唯一的。A、错误B、正确正确答案 :B 第 37 题 , 串只能按顺序存储方式进行存储。A、错误B、正确正确答案 :A第 38 题 ,