|
|
18秋《数据结构》作业1
北语作业答案
一、单选题：
1.[单选题]设哈夫曼树中的叶子结点总数为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
正确答案:————
奥鹏答案
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-10-23 15:46:08
