数据结构与算法第1次

您的本次作业分数为：97分
单选题
1.在以下的复杂度量级中，量级最低的是______。
A O(n)

B O(log2n)

C O(nlog2n)

D O(n2)
正确答案:B
单选题
2.数据结构中，从逻辑上可以把数据结构分成____
A 动态结构和静态结构

B 紧凑结构和非紧凑结构

C 内部结构和外部结构

D 线性结构和非线性结构 正确答案:D
单选题
3.数据结构课程主要研究以下三方面的内容，它们是______。
A 数据、数据元素、数据类型

B 数据元素、数据类型、算法实现

C 数据元素、数据的逻辑结构、数据的存储结构

D 数据的逻辑结构、数据的存储结构、数据的运算
正确答案:D
单选题
4.数据结构是研究数据的______以及它们之间的相互关系
A 理想结构，物理结构

B 理想结构，抽象结构

C 物理结构，逻辑结构

D 抽象结构，逻辑结构
正确答案:C
单选题
5.在下列叙述中，正确的是_______。
A 数据的逻辑结构要考虑数据元素本身的内容

B 不同类型的数据元素可以归类到同一的逻辑结构中

C 数据元素之间的关联关系在数据的逻辑结构中体现

D 数据元素是数据不可分割的最小标识单位
正确答案:C
单选题
6.设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______
A O（log2n）

B O(n)

C O(nlog2n)

D O(n2)
正确答案:D
单选题
7.在数据结构中，与所使用的计算机无关的是数据的____结构。
A 存储

B 物理

C 逻辑

D 物理与存储
正确答案:C
单选题
8.计算机算法必须具备输入、输出和____ 等五个特性。
A 可行性、可移植性和可扩充性

B 可行性、确定性和有穷性

C 确定性、稳定性和有穷性

D 易读性、稳定性和安全性
正确答案:B
单选题
9.算法分析的目的是______。
A 找出数据结构的合理性

B 研究算法中的输入/输出关系

C 分析算法的效率以求改进

D 分析算法的易读性
正确答案:C
单选题
10.算法分析的两个主要方面是____。
A 数据复杂性和程序复杂性

B 可读性和文档性

C 时间复杂度和空间复杂度

D 正确性和简单性
正确答案:C
单选题
11.计算机算法是指______。
A 计算方法

B 排序方法

C 调度方法

D 解决问题的有限运算序列
正确答案:D
单选题
12.关于一维数组和线性表，下列说法正确的是____
A 前者长度固定，后者长度可变

B 后者长度固定，前者长度可变

C 两者长度都固定

D 两者长度都可变
正确答案:A
单选题
13.对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。

则插入一个元素时平均要移动表中的_____个元素。
A n/2

B (n+1)/2

C (n-1)/2

D n
正确答案:A
单选题
14.下述哪一条是顺序存储结构的缺点？
A 存储密度太大

B 随机存取

C 一般要估计最大的需要空间

D 只能应用于少数几种逻辑结构的存储表示
正确答案:C
单选题
15.在一个长度为n的顺序表中，在第i个元素（1<=i<=n）之前插入一个新元素时需向后移动_______个元素。
A 1

B n-i

C n-i-1

D n-i+1
正确答案:D
单选题
16.顺序表的特点是______
A 逻辑上相邻的结点其物理位置不相邻

B 逻辑上相邻的结点其物理位置亦相邻

C 顺序表不是随机存储结构

D 在顺序表中插入和删除操作比在链表上方便
正确答案:B
单选题
17.如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，那么采用_____存储方式最节省时间。
A 顺序表

B 单链表

C 双链表

D 循环链表
正确答案:A
单选题
18.下述哪一条是顺序存储结构的优点？
A 存储密度大

B 插入方便

C 删除方便

D 可方便地用于各种逻辑结构的存储表示
正确答案:A
单选题
19.向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。
A 115

B 114

C 58

D 57
正确答案:C
单选题
20.带头结点的单链表Head为空表的判定条件是______
A Head->next==Head

B Head->next==NULL

C Head!=NULL

D Head==NULL
正确答案:B
单选题
21.若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。
A 单链表

B 带尾指针的单循环链表

C 双链表

D 双循环链表
正确答案:B
单选题
22.在单链表中，增加头结点的目的是_____
A 使单链表至少有一个结点

B 标志表中首结点的位置

C 方便运算的实现

D 说明单链表是线性表的链式存储表示
正确答案:C
单选题
23.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若要在q 和p所指结点之间插入s所指的结点，则执行_____.
A s->next=p->next;p->next=s;

B q->next=s;s->next=p;

C p->next=s;s->next=q;

D p->next=s->next;s->next=p;
正确答案:B
单选题
24.线性表按链式方式存储时，每个结点的存储包括_____两部分。
A 数据值与符号

B 数据与指针

C 数据与表名

D 数据项与符号
正确答案:B
单选题
25.循环链表的主要优点是_____
A 不再需要头指针了

B 已知某个结点的位置后，能够容易找到他的直接前趋

C 在进行插入、删除运算时，能更好的保证链表不断开

D 从表中的任意结点出发都能扫描到整个链表
正确答案:D
单选题
2

6.在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____
A O(n)

B O(log2n)

C O(1)

D O(n2)
正确答案:C
单选题
27.在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是______.
A O(n)

B O(log2n)

C O(1)

D O(n2)
正确答案:A
单选题
28.给定有n个元素的向量，建立一个有序单链表的时间复杂度是_____
A O(n)

B O(log2n)

C O(nlog2n)

D O(n2)
正确答案:D
单选题
29.在单链表中，指针p指着结点A,若要删除A之后的结点（若存在），则执行_____.
A p=p->next;

B p->next=p->next->next;

C p=p->next->next;

D p->next=p;
正确答案:B
单选题
30.链表只能用指针和动态变量来实现。
A 正确

B 不正确
正确答案:B
单选题
31.线性表采用链式存储时，其地址_____
A 必须是连续的

B 必须是不连续的

C 连续与否均可

D 部分地址必须是连续的
正确答案:C
单选题
32.链表不具有的特点是_____
A 可随机访问任一元素

B 插入和删除不需要移动元素

C 不必事先估计存储空间

D 所需空间和线性表长度成正比
正确答案:A
单选题
33.链表对于数据元素的插入与删除是_____
A 不需移动结点，不需改变结点指针

B 不需移动结点，只需改变结点指针

C 只需移动结点，不需改变结点指针

D 既需移动结点，又需改变结点指针
正确答案:B 判断题
34.逻辑结构相同时物理结构也应该相同 正确 错误正确答案: 错 判断题
35.在n个元素的顺序表中删除第i个元素，需要移动n-i个元素 正确 错误正确答案: 对 判断题
36.在n个元素的顺序表中的第i个元素之前插入一个元素，需要移动n-i+1个元素 正确 错误正确答案: 对