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