数据结构与算法作业

您的本次作业分数为：98分单选题

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

? ? ? ?

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

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

正确答案:D 单选题

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

? ? ? ?

A 存储 B 物理 C 逻辑 D 物理与存储

正确答案:C 判断题

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

? 正确错误

正确答案: 错 单选题

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

? ? ? ?

A 计算方法 B 排序方法 C 调度方法

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

正确答案:D 单选题

5.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。

? ? ? ?

A O（log2n） B O(n) C O(nlog2n) D O(n^2)

正确答案:D 判断题

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

? 正确错误

正确答案: 对 单选题

7.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。

? ? ? ?

A 115 B 114 C 58 D 57

正确答案:C 单选题

8.【第3章第2节】在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是______。

? ? ? ?

A O(n) B O(log2n) C O(1) D O(n^2)

正确答案:A 单选题

9.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。

? ? ? ?

A 单链表

B 带尾指针的单循环链表 C 双链表 D 双循环链表

正确答案:B 单选题

10.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____ 。

? ? ? ?

A O(n) B O(log2n) C O(1) D O(n^2)

正确答案:C 单选题