2015数据结构与算法在线作业答案

单选题

1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。∙ A 数据、数据元素、数据类型

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

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

∙ D 数据的逻辑结构、数据的存储结构、数据的运算

∙

单选题

2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结

构。

∙ A 存储

∙ B 物理

∙ C 逻辑

∙ D 物理与存储

∙

判断题

3.【第1章第2节】逻辑结构相同时物理结构也应该相同。

∙正确错误

∙

单选题

4.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找

法查找一个元素的时间复杂性的量级为______。

∙ A O（log2n）

∙ B O(n)

∙ C O(nlog2n)

∙ D O(n^2)

∙

单选题

5.【第1章第3节】计算机算法是指______。

∙ A 计算方法

∙ B 排序方法

∙ C 调度方法

∙ D 解决问题的有限运算序列

∙

判断题

6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一

个上界

∙正确错误

∙

单选题

7.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入

一个新结点的时间复杂度是_____ 。

∙ A O(n)

∙ B O(log2n)

∙ C O(1)

∙ D O(n^2)

∙

单选题

8.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_____两部

分。

∙ A 数据值与符号

∙ B 数据与指针

∙ C 数据与表名

∙ D 数据项与符号

∙

单选题

9.【第3章第2节】链表不具有的特点是_____。

∙ A 可随机访问任一元素

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

∙ C 不必事先估计存储空间

∙ D 所需空间和线性表长度成正比

∙

单选题

10.【第3章第2节】对顺序存储的线性表，设其长度为n，且在任何位置上插

入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

∙ A n/2

∙ B (n+1)/2

∙ C (n-1)/2

∙ D n

∙

单选题

11.【第3章第2节】在一个具有n个结点的有序单链表中，插入一个新的结点

并使之仍然有序的时间复杂度是______。

∙ A O(n)

∙ B O(log2n)

∙ C O(1)

∙ D O(n^2)

∙

单选题

12.【第3章第2节】线性表采用链式存储时，其地址_____。

∙ A 必须是连续的

∙ B 必须是不连续的

∙ C 连续与否均可

∙ D 部分地址必须是连续的

∙

13.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，

则选择_____最合适。

∙ A 单链表

∙ B 带尾指针的单循环链表

∙ C 双链表

∙ D 双循环链表

∙

单选题

14.【第3章第2节】带头结点的单链表Head为空表的判定条件是______。

∙ A Head->next==Head

∙ B Head->next==NULL

∙ C Head!=NULL

∙ D Head==NULL

单选题

15.【第3章第2节】顺序表的特点是______。

∙ A 逻辑上相邻的结点其物理位置不相邻

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

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

∙ D 在顺序表中插入和删除操作比在链表上方便

∙

单选题

16.【第3章第2节】在一个长度为n的顺序表中，在第i个元素（1<=i<=n）

之前插入一个新元素时需向后移动_______个元素。

∙ A 1

∙ B n-i

∙ C n-i-1

∙ D n-i+1

单选题

17.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原

来顺序不变，平均要移动_____个元素。

∙ A 115

∙ B 114

∙ C 58

∙ D 57

∙

判断题

18.【第3章第2节】在n个元素的顺序表中删除第i个元素，需要移动n-i个

元素。

∙正确错误

∙

单选题

19.【第3章第3节】栈结构通常采用的两种存储结构是_____。

∙ A 线性存储结构和链表存储结构

∙ B 散列方式和索引方式

∙ C 链表存储结构和数组

∙ D 线性存储结构和非线性存储结构

∙

单选题

20.【第3章第3节】一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序

列是_____。

∙ A edcba

∙ B dceab

∙ C decba

∙ D abcde

∙