| 1. 单选题 | 详细信息 |
|
数据结构是一门研究程序设计问题中计算机的数据元素以及它们之间的（ ）和运算等的学科。
A . 结构
B . 关系
C . 运算
D . 算法
|
|
| 2. 单选题 | 详细信息 |
|
下面关于线性表的叙述中，错误的是哪一个？（ ）
A . 线性表采用顺序存储，必须占用一片连续的存储单元。
B . 线性表采用顺序存储，便于进行插入和删除操作。
C . 线性表采用链接存储，不必占用一片连续的存储单元。
D . 线性表采用链接存储，便于插入和删除操作。
|
|
| 3. 单选题 | 详细信息 |
|
算法分析的两个主要方面是（ ）
A . 空间复杂度和时间复杂度
B . 正确性和简单性
C . 可读性和文档性
D . 数据复杂性和程序复杂性
|
|
| 4. 单选题 | 详细信息 |
|
下列有关算法的叙述，正确的是 （ ）
A . 算法的执行效率与数据的存储结构无关
B . 算法的空间复杂度是指算法程序中指令（或语句）的条数
C . 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D . 算法的时间效率是指执行算法所需要的时间，时间越短，效率越低。
|
|
| 5. 填空题 | 详细信息 |
|
对于线性表的常用操作有，，等。
|
|
| 6. 填空题 | 详细信息 |
|
通常所说的算法效率，一般与和有关。
|
|
| 7. 填空题 | 详细信息 |
|
时间效率是指算法的执行时间，执行时间短的算法效率，反之执行时间长的算法效率。
|
|
| 8. 填空题 | 详细信息 |
|
存储量需求主要是指算法程序运行时占用的和。
|
|
| 9. 判断题 | 详细信息 |
|
对于任何待排序序列来说，快速排序均快于冒泡排序。
|
|
| 10. 判断题 | 详细信息 |
|
算法的设计与数据结构无关，不同的数据结构，只要算法一样效率也一样。
|
|
