奥鹏东北师范大学21年 《数据结构》网考资料.pdfVIP

单选题 1.内排序方法的稳定性是指 ()。 A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录 C.平均时间为O(nlog2n ) 的排序方法 D.以上都不对 答案: D 2.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修 改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的 代价。 A.附加文 B.按关键字大小排序 C.按记录输入先后排序 D.连续排序 答案: A 最新资料 3.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。 A.O(log2n ) B.O( 1 ) C.O(n ) D.O(nlog2n ) 答案: B 4.在n个结点的线索二叉树中线索的数目为 ( )。 A.n-1 B.n C.n+1 D.2n 答案: C 5.插入、删除只能在同一端进行的线性表，称为 ( )。 A.队列 B.循环队列 C.栈 D.循环栈 答案: C 6.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶 点，则输出的顶点序列是 ()。 A.逆拓扑有序 B.拓扑有序 C.无序的 D.部分有序的 答案: A 7.ISAM文件和VSAM文件属于 ()。 A.索引非顺序文件 最新资料 B.索引顺序文件 C.顺序文件 D.散列文件 答案: B 8.AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。 A.0 B.1 C.2 D.3 答案: B 9.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素 进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。 A.直接选择排序 B.冒泡排序 C.直接插入排序 D.希尔排序 答案: C 10.求图的最小(代价)生成树问题，考虑的是下面的哪一种图 ()。 A.无向图 B.有向图 C.带权的无向图 D.带权的有向图 答案: C 11.设有n个结点的AVL树，其平均查找长度为 ()。 A.Ο( 1 ) B.Ο(log2n) C.Ο(n) D.Ο(nlog2n) 答案: B 12.在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 最新资料 ()。 A.直接插入排序 B.冒泡排序 C.快速排序 D.直接选择排序 答案: D 13.采用邻接表存储的图的深度优先遍历类似于二叉树的 ()。 A.前序遍历 B.中序遍历 C.后序遍历 D.层次遍历 答案: A 14.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。 A.24 B.28 C.30 D.32 答案: C 15.若X是中序线索二叉树中一个有左子女的结点，且 X不为根，则X 的中序前驱为 ( )。 A.X 的双亲 B.X 的右子树中最左下的结点 C.X 的左子树中最右下的结点 D.X 的左子树中最右下的叶结点 答案: C 16.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 ()。 A.根结点无右子树的二叉树 B.根结点无左子树的二叉树 C.根结点可能有左子树和必有右子树 D.各结点只有一个子女的二叉树 最新资料 答案: C 17.平衡的二叉排序树(AVL树)属于()的数据结构。 A.动态 B.静态 C.线性 D.无结构 答案: A 18.有n个顶点的无向图的边数最少为 ()。 A.0 B.1 C.n-1 D.n 答案: A 19.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一个元素，其存储地址为 100，每个元素占一个地址空间，则 a 85 的地址为 () A.112 B.132 C.118 D.140 答案: B 20.设F是一个森林， B是由F变换得到的二叉树。若F 中有n个非终 端结点，则B 中右指针域为空的结点有 ( ) 个 A.n-1 B.n C.n +1 D.n+2 答案: C 最新资料 21.在有向图G 的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可 能出现的是 () A.G 中有弧＜Vi , Vj B.G 中有一条从Vi到Vj 的路径 C.G 中没有弧＜Vi , Vj D.G 中