北语网院18秋《数据结构》作业_1234
18秋《数据结构》作业_1关于答案可以联系QQ 761296021
1.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
2.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
3.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
4.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
5.[单选题]与单链表相比，双链表的优点之一是___。 (满分)
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
6.[单选题]数据结构在计算机内存中的表示是指___。 (满分)
A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系
7.[单选题] 快速排序在下列情况下最易发挥其长处的是（ ）。 (满分)
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
8.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
9.[单选题] 链式栈与顺序栈相比，一个比较明显的优点是（ ）。 (满分)
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便 北语网院作业答案
10.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
11.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
12.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
13.[单选题]有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100 (满分)
A.11
B.5
C.4
D.8
14.[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。 (满分)
A.2m-1
B.2m
C.2m+1
D.4m
15.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
16.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
17.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
18.[单选题]下述哪一条是顺序存储结构的优点___。 (满分)
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
19.[单选题]设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。 (满分)
A.9
B.10
C.11
D.12
20.[单选题]设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。 (满分)
A.3
B.4
C.5
D.8
21.[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。 (满分)
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
22.[单选题]以下数据结构中哪一个是非线性结构___。 (满分)
A.队列
B.线性表
C.栈
D.二叉树
23.[单选题] 引起循环队列队头位置发生变化的操作是（ ）。 (满分)
A.出队
B.入队
C.取队头元素
D.取队尾元素
24.[判断题]二叉树为二叉树排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。 (满分)
A.对
B.错
25.[判断题]栈的特点是先进后出。 (满分)
A.对
B.错
18秋《数据结构》作业_2
1.[单选题]数据结构有( )种基本逻辑结构。 (满分)
A.1
B.2
C.3
D.4
2.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
3.[单选题]树最适合用来表示___。 (满分)
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
4.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
5.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
6.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
7.[单选题] 设森林 F 对应的二叉树为 B ，它有 m 个结点， B 的根为 p ， p 的右子树结点个数为 u003d, 森林 F 中第一棵 子树的结点个数是（ ）。 (满分)
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
8.[单选题]对线性表进行折半查找时，要求线性表必须___。 (满分)
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
9.[单选题] 设有一个 10 阶的对称矩阵 A ，采用压缩方式按行将矩阵中下三角部分的元素存入一维数组 B[] 中， A 存入 B 中，则 A 在 B[] 中（ ）位置。 (满分)
A.32
B.33
C.41
D.65
10.[单选题]广义表（（a），a）的表头是___。 (满分)
A.a
B.()
C.(a)
D.((a))
11.[单选题] 对ｎ个不同的排序码进行冒泡排序，在下列情况下比较的次数最多的是（ ）。 (满分)
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
12.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
13.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
14.[单选题] 一组记录的排序码为 (46,79,56,38,40,84) ，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为（ ）。 (满分)
A.38
B.40
C.40
D.40
15.[单选题]设数据结果A\u003d(D,R)，其中D\u003d{1,2,3,4 (满分)
A.线性结构
B.树型结构
C.图型结构
D.集合
16.[单选题]串的长度是指___。 (满分)
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
17.[单选题]如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。 (满分)
A.单链表
B.双链表
C.单循环链表
D.顺序表
18.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
19.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
20.[单选题]某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。 (满分)
A.3
B.2
C.4
D.5
21.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
22.[单选题] 在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。若设失败节点 i 所在层次为 Li ，那么查找失败到达失败点时所做的数据比较次数是（ ）。 (满分)
A.Li+1
B.Li+2
C.Li-1
D.Li
23.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
24.[判断题]队列的特点是先进后出。 (满分)
A.对
B.错
25.[判断题]只有一个结点的二叉树的度为0。 (满分)
A.对
B.错
18秋《数据结构》作业_3
1.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
2.[单选题]若已知一个栈的入栈序列是1,2,3,4……n，其输出序列为p1,p2,p3,……pn，若p1\u003dn,则pi为（ ）。 (满分)
A.(A) i
B.(B) n==i
C.(C) n-i+1
D.(D) 不确定
3.[单选题]单链表中，增加一个头结点的目的是为了___。 (满分)
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
4.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
5.[单选题]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。 (满分)
A.单链表
B.给出表头指针的单循环链表
C.双链表
D.带头结点的双循环链表
6.[单选题] 将一株有 100 个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为 1 ，则编号为 49 的节点的左孩子编号为（ ）。 (满分)
A.98
B.89
C.50
D.没有孩子
7.[单选题]串是一种特殊的线性表，其特殊性体现在___。 (满分)
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
8.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
9.[单选题]下列四种排序中___的空间复杂度最大。 (满分)
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
10.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
11.[单选题]线性表的链式存储结构是一种___。 (满分)
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
12.[单选题]线性表采用链式存储时，结点的存储地址___。 (满分)
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
13.[单选题] 求循环链表中当前结点的后继和前驱的时间复杂度分别是（ ）。 (满分)
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
14.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
15.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。 (满分)
A.顺序表
B.用头指针表示的循环锻炼表
C.用尾指针表示的循环单链表
D.单链表
16.[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。 (满分)
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
17.[单选题]设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。 (满分)
A.n-1
B.n
C.n+1
D.2n-1
18.[单选题]线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。 (满分)
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
19.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
20.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
21.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
22.[单选题]采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。 (满分)
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
23.[单选题] 下面方法可以判断出一个有向图是否有环（回路）的是（ ）。 (满分)
A.求节点的度
B.拓扑排序
C.求最短路径
D.求关键路径
24.[判断题] 顺序存储的线性表可以按序号随机存取。 (满分)
A.对
B.错
25.[判断题]二叉树的左右子树可任意交换。 (满分)
A.对
B.错
18秋《数据结构》作业_4
1.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
2.[单选题]设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。 (满分)
A.3
B.4
C.5
D.1
3.[单选题]对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）\u003dK%9作为散列函数，则散列地址为1的元素有 ___个。 (满分)
A.1
B.2
C.3
D.4
4.[单选题] 一个满二叉树，有 m 个树叶， k 个分枝结点， u003d 个结点，则（ ）。 (满分)
A.n=m+1
B.m+1=2n
C.m=k-1
D.n=2k+1
5.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
6.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
7.[单选题]队列的先进先出特性是指___。 (满分)
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
8.[单选题]采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。 (满分)
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
9.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
10.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
11.[单选题]在一个无向图中，所有顶点的度数之和等于所有边数的___倍。 (满分)
A.12
B.1
C.2
D.4
12.[单选题]用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20 (满分)
A.直接选择排序
B.希尔排序
C.堆排序
D.快速排序
13.[单选题]深度为5的二叉树至多有___个结点。 (满分)
A.16
B.32
C.31
D.10
14.[单选题]若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1\u003dn，则pi为___。 (满分)
A.i
B.n-i
C.n-i+1
D.不确定
15.[单选题] 有 8 个结点的无向图最多有（ ）条边。 (满分)
A.14
B.28
C.56
D.112
16.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
17.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
18.[单选题]设有以下四种排序方法，则___的空间复杂度最大。 (满分)
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
19.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
20.[单选题]算法指的是___。 (满分)
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
21.[单选题] 关键路径是事件结点网络中（ ）。 (满分)
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
22.[单选题]组成数据的基本单位是___。 (满分)
A.数据项
B.数据类型
C.数据元素
D.数据变量
23.[单选题] 将 5 个不同的数据进行排序，至多需要比较（ ）次。 (满分)
A.8
B.9
C.10
D.25
24.[判断题] 线性表的逻辑顺序与存储顺序总是一致的。 (满分)
A.对
B.错
25.[判断题]链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。 (满分)
A.对
B.错
下面的附件就是本页题目内容的答案，需要可以下载
页:
[1]