单选题 一、单选题（共 20 道试题，共 100 分。）a. ab. b
c. cd. d
选择：c 2. 算法指的是___
a. 计算机程序。
b. 解决问题的计算方法。
c. 排序算法。
d. 解决问题的有限运算序列。
选择：d 3. 不定长文件是指___
a. 文件的长度不固定。
b. 记录的长度不固定。
c. 字段的长度不固定。
d. 关键字项的长度不固定。选择：b
a. ab. b
c. cd. d
选择：c 5. 设数据结果a=(d,r)，其中d=，r=，r=，则数据结构a是___
a. 线性结构。
b. 树型结构。
c. 图型结构。
d. 集合。选择：c
a. ab. b
c. cd. d
选择：b 7. 栈的插入和删除操作在___进行。
a. 栈顶。
b. 栈底。
c. 任意位置。
d. 指定位置。选择：a
下列关于数据结构基本概念的叙述中，正确的是___a. 数据的逻辑结构分为表结构和树结构。
b. 数据的存储结构分为线性结构和非线性结构c. 数据元素是数据的基本单位。
d. 结点是有独立含义的数据最小单位。选择：ca. ab. b
c. cd. d
选择：c 10. 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___
a. o（1）
b. o（n）
c. o（m）
d. o（m+n）
选择：c 11. 组成数据的基本单位是___a. 数据项。
b. 数据类型。
c. 数据元素。
d. 数据变量。
选择：c 12. 用链接方式存储的队列，在进行插入运算时___a. 仅修改头指针。
b. 头、尾指针都要修改。
c. 仅修改尾指针。
d. 头、尾指针可能都要修改。
选择：d 13. 设有以下四种排序方法，则___的空间复杂度最大。
a. 冒泡排序。
b. 快速排序。
c. 堆排序。
d. 希尔排序。
选择：b 14. 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___
a. 24b. 71
c. 48d. 53选择：b
a. ab. b
c. cd. d选择：d
a. ab. b
c. cd. d选择：d
以下___不是队列的基本运算。
a. 从队尾插入一个新元素。
b. 从队列中删除第i个元素。
c. 判断一个队列是否为空。
d. 读取队头元素的值。选择：b
a. ab. b
c. cd. d选择：d
a. ab. b
c. cd. d选择：a
a. ab. b
c. cd. d
选择：a
北语15春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。v a b.bc.c d.d满分 5分。2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。满分 5分。3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的长度...
北语15春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。v a b.bc.c d.d满分 5分。2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。满分 5分。3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的长度...
北大15春《数据结构》作业答案答案
作业id 82376 以下哪个算法的时间复杂度表示是最慢的？b 第一章 a.a.o 1 b.b.o log2n c.c.o n d.d.o n 2 2.在一个线性表中，假设第一个元素a1的存储地址是20，每个元素占用四个存储单元，则第8个数据元素a8的地址是 c 第二章 a.a.42 b.b.28 ...