北语13秋《数据结构》在线作业答案
北语13秋《数据结构》作业1试卷总分：100 测试时间：--
一、单选题（共20道试题，共100分。）
1.
A. A
B. B
C. C
D. D
满分：5分
2.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A. 4
B. 5
C. 6
D. 7
满分：5分
3.
A. A
B. B
C. C
D. D
满分：5分
4.
A. A
B. B
C. C
D. D
满分：5分
5.
A. A
B. B
C. C
D. D
满分：5分
6.
A. A
B. B
C. C
D. D
满分：5分
7.以下数据结构中哪一个是非线性结构___。
A. 队列
B. 线性表
C. 栈
D. 二叉树
满分：5分
8.不定长文件是指___。
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
满分：5分
9.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A. 3
B. 4
C. 5
D. 1
满分：5分
10.
A. A
B. B
C. C
D. D
满分：5分
11.组成数据的基本单位是___。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
满分：5分
12.
数据结构有____种基本逻辑结构。
A.
1
B.
2
C.
3
D.
4
满分：5分
13.对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A. 1
B. 2
C. 3
D. 4
满分：5分
14.
A. A
B. B
C. C
D. D
满分：5分
15.算法指的是___。
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
满分：5分
16.设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
满分：5分
17.
A. A
B. B
C. C
D. D
满分：5分
18.线性表采用链式存储时，结点的存储地址___。
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
满分：5分
19.
A. A
B. B
C. C
D. D
满分：5分
20.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
北语13秋《数据结构》作业2
试卷总分：100 测试时间：--
一、单选题（共20道试题，共100分。）
1.设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A. n-1
B. n
C. n+1
D. 2n-1
满分：5分
2.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
满分：5分
3.
A. A
B. B
C. C
D. D
满分：5分
4.数据结构在计算机内存中的表示是指___。
A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系
满分：5分
5.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
满分：5分
6.
A. A
B. B
C. C
D. D
满分：5分
7.
A. A
B. B
C. C
D. D
满分：5分
8.设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A. 9
B. 10
C. 11
D. 12
满分：5分
9.
A. A
B. B
C. C
D. D
满分：5分
10.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
满分：5分
11.
A. A
B. B
C. C
D. D
满分：5分
12.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
满分：5分
13.设一组初始记录关键字序列（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
满分：5分
14.与单链表相比，双链表的优点之一是___。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
满分：5分
15.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A. n
B. n-1
C. m
D. m-1
满分：5分
16.算法分析的两个主要方面是___。
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
满分：5分
17.
A. A
B. B
C. C
D. D
满分：5分
18.
A. A
B. B
C. C
D. D
满分：5分
19.
A. A
B. B
C. C
D. D
满分：5分
20.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
北语13秋《数据结构》作业3
试卷总分：100 测试时间：--
一、单选题（共20道试题，共100分。）
1.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
满分：5分
2.输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,push,pop
D. push,pop,push,push,pop,pop
满分：5分
3.允许对队列进行的操作有___。
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素
满分：5分
4.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
满分：5分
5.线性表是具有n个___的有限序列。
A. 字符
B. 数据元素
C. 数据项
D. 表元素
满分：5分
6.深度为5的二叉树至多有___个结点。
A. 16
B. 32
C. 31
D. 10
满分：5分
7.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
满分：5分
8.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
A. O（n）O（n）
B. O（n）O（1）
C. O（1）O（1）
D. O（1）O（n）
满分：5分
9.
A. A
B. B
C. C
D. D
满分：5分
10.设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
满分：5分
11.下述哪一条是顺序存储结构的优点___。
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
满分：5分
12.树最适合用来表示___。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
满分：5分
13.
A. A
B. B
C. C
D. D
满分：5分
14.队列的先进先出特性是指___。
A. 最早插入队列中的元素总是最后被删除
B. 当同时进行插入、删除操作时，总是插入操作优先
C. 每当有删除操作时，总是要先做一次插入操作
D. 每次从队列中删除的总是最早插入的元素
满分：5分
15.单链表中，增加一个头结点的目的是为了___。
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
满分：5分
16.线性表的链式存储结构是一种___。
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
满分：5分
17.
A. A
B. B
C. C
D. D
满分：5分
18.
A. A
B. B
C. C
D. D
满分：5分
19.
A. A
B. B
C. C
D. D
满分：5分
20.若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。
北语13秋《数据结构》作业4
试卷总分：100 测试时间：--
一、单选题（共20道试题，共100分。）
1.有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A. 11
B. 5
C. 4
D. 8
满分：5分
2.
A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
满分：5分
3.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A. 3
B. 2
C. 4
D. 5
满分：5分
4.
A. A
B. B
C. C
D. D
满分：5分
5.
A. A
B. B
C. C
D. D
满分：5分
6.
A. A
B. B
C. C
D. D
满分：5分
7.
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A.
2
B.
3
C.
4
D.
12
满分：5分
8.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
满分：5分
9.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A. 1/2
B. 1
C. 2
D. 4
满分：5分
10.广义表（（a），a）的表头是___。
A.
a
B.
()
C.
(a)
D.
((a))
满分：5分
11.
A.
小于m的最大奇数
B.
小于m的最大素数
C.
小于m的最大偶数
D.
小于m的最大合数
满分：5分
12.顺序查找法适合于存储结构为___的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
满分：5分
13.具有10个叶子结点的二叉树中有___个度为2的结点。
A. 8
B. 9
C. 10
D. 11
满分：5分
14.在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A. 1/2
B. 1
C. 2
D. 4
满分：5分
15.
A. A
B. B
C. C
D. D
满分：5分
16.
有一个长度为12的有序表R,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.
35/12
B.
37/12
C.
39/12
D.
43/12
满分：5分
17.
A. A
B. B
C. C
D. D
满分：5分
18.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A. 9
B. 11
C. 15
D. 不能确定
满分：5分
19.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
满分：5分
20.
A. A
B. B
C. C
D. D
满分：5分
页:
[1]