【期末高分题集】[北京语言大学]《数据结构》考核必备04

奥鹏期末考核

17610–《数据结构》2022年北京语言大学期末复习题集

单选题：
（1）树最适合用来表示___。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
答案问询微信：424329

（2）设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
答案问询微信：424329

（3）数据结构有____种基本逻辑结构。
A.1
B.2
C.3
D.4
答案问询微信：424329

（4）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A.1/2
B.1
C.2
D.4
答案问询微信：424329

（5）下列关于数据结构基本概念的叙述中，正确的是______。
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
答案问询微信：424329

（6）线性表采用链式存储时，结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
答案问询微信：424329

（7）设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
答案问询微信：424329

（8）在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
答案问询微信：424329

（9）某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A.3
B.2
C.4
D.5
答案问询微信：424329

（10）在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A.4
B.5
C.6
D.7
答案问询微信：424329

（11）设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
答案问询微信：424329

（12）在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
答案问询微信：424329

（13）设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
答案问询微信：424329

（14）串的长度是指___。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
答案问询微信：424329

（15）有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A.2
B.3
C.4
D.12
答案问询微信：424329

（16）单链表中，增加一个头结点的目的是为了___。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
答案问询微信：424329

（17）设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是___。
A.1000
B.860
C.1140
D.1200
答案问询微信：424329

（18）以下____不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
答案问询微信：424329

（19）算法指的是___。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
答案问询微信：424329

（20）设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
答案问询微信：424329

（21）设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A.9
B.10
C.11
D.12
答案问询微信：424329

（22）有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A.11
B.5
C.4
D.8
答案问询微信：424329

（23）对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A.1
B.2
C.3
D.4
答案问询微信：424329

（24）以下数据结构中哪一个是非线性结构___。
A.队列
B.线性表
C.栈
D.二叉树
答案问询微信：424329

（25）串是一种特殊的线性表，其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
答案问询微信：424329

（26）对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
答案问询微信：424329

（27）数组的逻辑结构不同于下列___的逻辑结构。
A.线性表
B.栈
C.队列
D.树
答案问询微信：424329

（28）在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A.1/2
B.1
C.2
D.4
答案问询微信：424329

（29）以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
答案问询微信：424329

（30）在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
答案问询微信：424329

（31）若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A.9
B.11
C.15
D.不能确定
答案问询微信：424329

（32）栈的插入和删除操作在___进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
答案问询微信：424329

（33）设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
答案问询微信：424329

（34）若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
答案问询微信：424329

（35）
A.a
B.b
C.c
D.d
答案问询微信：424329

（36）
A.A
B.B
C.C
D.D
答案问询微信：424329

（37）
A.A
B.B
C.C
D.D
答案问询微信：424329

（38）
A.A
B.B
C.C
D.D
答案问询微信：424329

（39）
A.A
B.B
C.C
D.D
答案问询微信：424329

（40）
A.A
B.B
C.C
D.D
答案问询微信：424329

（41）
A.A
B.B
C.C
D.D
答案问询微信：424329

（42）
A.A
B.B
C.C
D.D
答案问询微信：424329

（43）
A.A
B.B
C.C
D.D
答案问询微信：424329

（44）
A.A
B.B
C.C
D.D
答案问询微信：424329

（45）
A.A
B.B
C.C
D.D
答案问询微信：424329

（46）
A.A
B.B
C.C
D.D
答案问询微信：424329

（47）
A.A
B.B
C.C
D.D
答案问询微信：424329

（48）
A.A
B.B
C.C
D.D
答案问询微信：424329

（49）
A.A
B.B
C.C
D.D
答案问询微信：424329

（50）
A.A
B.B
C.C
D.D
答案问询微信：424329

（51）
A.A
B.B
C.C
D.D
答案问询微信：424329

（52）
A.A
B.B
C.C
D.D
答案问询微信：424329

（53）
A.A
B.B
C.C
D.D
答案问询微信：424329

（54）
A.A
B.B
C.C
D.D
答案问询微信：424329

（55）
A.A
B.B
C.C
D.D
答案问询微信：424329

（56）
A.A
B.B
C.C
D.D
答案问询微信：424329

（57）快速排序在( )情况下最易发挥其长处。
A.被排序数据中含有多个相同排序码
B.双链被排序数据已基本有序
C.被排序数据完全无序
D.被排序数据中最大值和最小值相差悬殊
答案问询微信：424329

（58）数据结构通常是研究数据的( )及它们之间的联系。
A.存储和逻辑结构
B.存储和抽象
C.理想和抽象
D.理想与逻辑
答案问询微信：424329

（59）采用邻接表存储的图的广度优先算法类似于二叉树的( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案问询微信：424329

（60）从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
答案问询微信：424329

（61）由两个栈共享一个向量空间的好处是( )。
A.减少存取时间,降低下溢发生的机率
B.节省存储空间,降低上溢发生的机率
C.减少存取时间,降低上溢发生的机率
D.节省存储空间,降低下溢发生的机率
答案问询微信：424329

（62）一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( )。
A.1
B.2
C.3
D.4
答案问询微信：424329

（63）若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双向链表
D.仅有尾指针的单循环链表
答案问询微信：424329

（64）对待排序数据的初始状态不作任何要求的排序方法有( )。
A.插入和快速排序
B.插入和归并排序
C.归并和快速排序
D.归并和选择排序
答案问询微信：424329

（65）在一棵树中，（ ）没有前驱结点。
A.分支结点
B.叶结点
C.树根结点
D.空结点
答案问询微信：424329

（66）若需要利用形参直接访问实参，则应把形参变量说明为（ ）参数。
A.指针
B.引用
C.传值
D.常值
答案问询微信：424329

（67）对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
答案问询微信：424329

（68）在下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A.堆排序
B.冒泡排序
C.快速排序
D.插入排序
答案问询微信：424329

（69）已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（ ）。
A.O(1)
B.O(m)
C.O(n)
D.O(m+n)
答案问询微信：424329

（70）设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为（ ）。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
答案问询微信：424329

（71）若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（ ）。
A.4
B.5
C.8
D.9
答案问询微信：424329

（72）在需要经常查找结点的前驱与后继的场合中，使用（ ）比较合适。
A.单链表
B.双链表
C.顺序表
D.循环链表
答案问询微信：424329

（73）若用数组S[n]作为两个栈S1和S2的共用存储结构，对任何一个栈，只有当S[n]全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（ ）。
A.S1的栈底位置为0，S2的栈底位置为n
B.S1的栈底位置为－1，S2的栈底位置为n/2
C.S1的栈底位置为0，S2的栈底位置为n－1
D.S1的栈底位置为0，S2的栈底位置为n/2
答案问询微信：424329

（74）广度优先遍历类似于二叉树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案问询微信：424329

多选题：
（1）下面关于线性表的叙述中，哪些是正确的___。
A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链式存储，不必占用一片连续的存储单元
D.线性表采用链式存储，便于进行插入和删除操作
答案问询微信：424329

（2）以下说法不正确的是___。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
答案问询微信：424329

判断题：
（1）二叉树为二叉树排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
答案问询微信：424329

（2）只有一个结点的二叉树的度为0。
答案问询微信：424329

（3）在AOE网中，关键路径是唯一的。
答案问询微信：424329

（4）索引顺序存取方法ISAM是一种专门为磁盘存取设计的索引顺序文件的组织方法。
答案问询微信：424329

（5）栈和队列也是线性表。如果需要,可对它们中的任一元素进行操作。
答案问询微信：424329

（6）在二叉树中插入结点,则该项二叉树便不再是二叉树。
答案问询微信：424329

（7）带权的无向连通图的最小生成树是唯一的。
答案问询微信：424329

（8）在链式存储的栈的头部必须要设头结点。
答案问询微信：424329

（9）树的父链表示就是用数组表示树的存储结构。
答案问询微信：424329

（10）AOE网中,只有一个入度为0的顶点(起始点),只有一个出度为0的顶点(结束点)。
答案问询微信：424329

（11）线性表的链式存储结构优于顺序存储结构。
答案问询微信：424329

（12）对于n个记录的集合进行归并分类,最坏情况下所需要时间为O(n)。
答案问询微信：424329

（13）用树的前序遍历序列和中序遍历序列可以导出树的后序遍历序列。
答案问询微信：424329

（14）哈夫曼(Huffman)树是带权路径长度最短的树。路径上权值较大的结点离根较近。
答案问询微信：424329

（15）线性表的逻辑顺序与物理顺序总是一致的。
答案问询微信：424329

（16）栈和队列逻辑上都是线性表。
答案问询微信：424329

（17）非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
答案问询微信：424329

（18）一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。
答案问询微信：424329

（19）线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
答案问询微信：424329

（20）将一棵树转换成二叉树后，根结点没有左子树。
答案问询微信：424329

填空题：
（1）从树中一个结点到另一个结点之间的分支构成这两个结点之间的 ##。
1、
答案问询微信：424329

（2）若频繁地对线性表进行插入与删除操作,该线性表应采用 ##存储结构。
1、
答案问询微信：424329

（3）数据结构算法中,通常用时间复杂度和 ##两种方法衡量其效率。
1、
答案问询微信：424329

（4）一棵具有5层满二叉树中节点总数为 ##。
1、
答案问询微信：424329

（5）在无向图中,若从顶点A到顶点B存在 ##,则称A与B之间是连通的。
1、
答案问询微信：424329

（6）##链表从任何一个结点出发,都能访问到所有结点。
1、
答案问询微信：424329

（7）n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为##。
1、
答案问询微信：424329

（8）折半搜索只适合用于 ##。
1、
答案问询微信：424329

（9）给定序列{100，86，48，73，35，39，42，57，66，21}，按堆结构的定义，则它一定是##堆。
1、
答案问询微信：424329

（10）在单链表中，若要在指针p所指结点后插入指针s所指结点，则需要执行下列两条语句：s-next=p-next；##。
1、
答案问询微信：424329

（11）冒泡排序在最好情况下的元素交换次数为 ##。
1、
答案问询微信：424329

（12）设在等概率情形下, 对有n个元素的顺序表进行插入（插入位置i取0到n范围内的整数）, 平均需要移动 ##个元素。
1、
答案问询微信：424329

（13）一棵高度为5的二叉树中最少含有 ##个结点。
1、
答案问询微信：424329

（14）深度为90的满二叉树，第11层有 ##个结点。
1、
答案问询微信：424329

（15）在长度为n的循环队列中，删除其节点为x的时间复杂度为 ##。
1、
答案问询微信：424329

（16）《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和##。
1、
答案问询微信：424329

（17）图的逆邻接表存储结构只适用于##图。
1、
答案问询微信：42奥鹏期末考核4329

（18）一棵具有5层满二叉树中节点总数为##。
1、
答案问询微信：424329

应用题：
（18）一棵具有5层满二叉树中节点总数为##。
1、
答案问询微信：424329

（18）一棵具有5层满二叉树中节点总数为##。
1、
答案问询微信：424329

（18）一棵具有5层满二叉树中节点总数为##。
1、
答案问询微信：424329

（18）一棵具有5层满二叉树中节点总数为##。
1、
答案问询微信：424329

（18）一棵具有5层满二叉树中节点总数为##。
1、
答案问询微信：424329

（18）一棵具有5层满二叉树中节点总数为##。
1、
答案问询微信：424329