北语18秋《数据结构》作业1234题目
18秋《数据结构》作业11.[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。 (满分:)
A. 2m-1 B. 2m
C. 2m+1 D. 4m
正确答案:——B——
2.[单选题]具有10个叶子结点的二叉树中有___个度为2的结点。 (满分:)
A. 8
B. 9
C. 10
D. 11
正确答案:——B——
3.[单选题]下面关于线性表的叙述错误的是___。 (满分:)
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
正确答案:——D——
4.[单选题]栈的插入和删除操作在___进行。 (满分:)
A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
正确答案:————
5.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
6.[单选题]在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。 (满分:)
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
正确答案:————
7.[单选题]树最适合用来表示___。 (满分:)
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
正确答案:————
8.[单选题] (满分:)
A. A 南开
B. B
C. C
D. D
正确答案:————
9.[单选题]算法分析的两个主要方面是___。 (满分:)
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
正确答案:————
10.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
11.[单选题]下述哪一条是顺序存储结构的优点___。 (满分:)
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
正确答案:————
12.[单选题]对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有___个。 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:————
13.[单选题] (满分:)
A. a
B. b
C. c
D. d
正确答案:————
14.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
15.[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。 (满分:)
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
正确答案:————
16.[单选题]不定长文件是指___。 (满分:)
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
正确答案:————
17.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
18.[单选题]用链接方式存储的队列，在进行插入运算时___。 (满分:)
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改
正确答案:————
19.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
20.[单选题]设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。 (满分:)
A. n-1
B. n
C. n+1
D. 2n-1
正确答案:————
18秋《数据结构》作业2
一、单选题：
1.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——C——
2.[单选题]有一个长度为12的有序表R,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。 (满分:)
A. 35/12
B. 37/12
C. 39/12
D. 43/12
正确答案:——B——
3.[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。 (满分:)
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
正确答案:——D——
4.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]串的长度是指___。 (满分:)
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
正确答案:————
6.[单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则___。 (满分:)
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
正确答案:————
7.[单选题]对线性表进行折半查找时，要求线性表必须___。 (满分:)
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
正确答案:————
8.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
9.[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。 (满分:)
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
正确答案:————
10.[单选题]设有以下四种排序方法，则___的空间复杂度最大。 (满分:)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
正确答案:————
11.[单选题]设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。 (满分:)
A. 3
B. 4
C. 5
D. 1
正确答案:————
12.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]线性表是具有n个___的有限序列。 (满分:)
A. 字符
B. 数据元素
C. 数据项
D. 表元素
正确答案:————
14.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
15.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
16.[单选题] (满分:)
A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
正确答案:————
17.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
18.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
19.[单选题]下述哪一条是顺序存储结构的优点___。 (满分:)
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
正确答案:————
20.[单选题]有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。 (满分:)
A. 11
B. 5
C. 4
D. 8
正确答案:————
18秋《数据结构》作业3
一、单选题：
1.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。 (满分:)
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
正确答案:——C——
2.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——B——
3.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——B——
4.[单选题]线性表的链式存储结构是一种___。 (满分:)
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
正确答案:————
5.[单选题]设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。 (满分:)
A. n-1
B. n
C. n+1
D. 2n-1
正确答案:————
6.[单选题]下列关于数据结构基本概念的叙述中，正确的是______。 (满分:)
A. 数据的逻辑结构分为表结构和树结构
B. 数据的存储结构分为线性结构和非线性结构
C. 数据元素是数据的基本单位
D. 结点是有独立含义的数据最小单位
正确答案:————
7.[单选题]下述哪一条是顺序存储结构的优点___。 (满分:)
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
正确答案:————
8.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
9.[单选题]以下数据结构中哪一个是非线性结构___。 (满分:)
A. 队列
B. 线性表
C. 栈
D. 二叉树
正确答案:————
10.[单选题]对线性表进行折半查找时，要求线性表必须___。 (满分:)
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
正确答案:————
11.[单选题]设有以下四种排序方法，则___的空间复杂度最大。 (满分:)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
正确答案:————
12.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]算法分析的两个主要方面是___。 (满分:)
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
正确答案:————
14.[单选题]有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。 (满分:)
A. 2
B. 3
C. 4
D. 12
正确答案:————
15.[单选题]具有10个叶子结点的二叉树中有___个度为2的结点。 (满分:)
A. 8
B. 9
C. 10
D. 11
正确答案:————
16.[单选题]用链接方式存储的队列，在进行插入运算时___。 (满分:)
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改
正确答案:————
17.[单选题]顺序查找法适合于存储结构为___的线性表。 (满分:)
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
正确答案:————
18.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
19.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
20.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
18秋《数据结构》作业4
一、单选题：
1.[单选题]线性表采用链式存储时，结点的存储地址___。 (满分:)
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
正确答案:——B——
2.[单选题]顺序查找法适合于存储结构为___的线性表。 (满分:)
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
正确答案:——B——
3.[单选题]设有以下四种排序方法，则___的空间复杂度最大。 (满分:)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
正确答案:——B——
4.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题] (满分:)
A. 小于m的最大奇数
B. 小于m的最大素数
C. 小于m的最大偶数
D. 小于m的最大合数
正确答案:————
6.[单选题]对线性表进行折半查找时，要求线性表必须___。 (满分:)
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
正确答案:————
7.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
8.[单选题]设一组初始记录关键字序列（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
正确答案:————
9.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
10.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
11.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
12.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]数组的逻辑结构不同于下列___的逻辑结构。 (满分:)
A. 线性表
B. 栈
C. 队列
D. 树
正确答案:————
14.[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。 (满分:)
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
正确答案:————
15.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
16.[单选题]不定长文件是指___。 (满分:)
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
正确答案:————
17.[单选题]由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。 (满分:)
A. 24
B. 71
C. 48
D. 53
正确答案:————
18.[单选题]对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有___个。 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:————
19.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。 (满分:)
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
正确答案:————
20.[单选题]以下___不是队列的基本运算。 (满分:)
A. 从队尾插入一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
正确答案:————
附件是答案，核对题目下载微信761296021
页:
[1]