1.算法分析的目的是（ ）。
A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 【参考答案】: C
2.表是一种数据结构，链表是一种（ ）。
A.非顺序存储线性表 B.非顺序存储非线性表 C.顺序存储线性表 D.顺序存储非线性表 【参考答案】: A
3.线性表是具有n个（ ）的有限序列。
A.表元素 B.字符 C.数据元素 D.数据项 【参考答案】: C
4.在单一处理器上，将执行时间有重叠的几个程序称为（ ）。
A.顺序程序 B.多道程序 C.并发程序 D.并行程序 【参考答案】: C
5.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（ ）。
A.程序顺序执行的再现性 B.程序顺序执行的封闭性 C.并发程序失去封闭性 D.并发程序失去再现性 【参考答案】: B
6.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（ ）。
A.快速排序 B.堆排序 C.归并排序 D.希尔排序
【参考答案】: C
7.在下列系统中，（ ）是实时系统。
A.计算机激光照排系统 B.航空定票系统 C.办公自动化系统 D.计算机辅助设计系统 【参考答案】: B
8.虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用（ ）作为它的一个主要组成部分。
A.软盘 B.硬盘 C.CDROM D.寄存器 【参考答案】: B
9.操作系统主要是对计算机系统全部（ ）进行管理，以方便用户、提高计算机使用效率的一种系统软件。
A.应用软件 B.系统软硬件 C.资源 D.设备 【参考答案】: C
10.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是（ ）。
A.n B.2n-1 C.n-1 D.2n 【参考答案】: A
11.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A.K-1次 B.K次 C.K+1次 D.K(K+1)/2次 【参考答案】: D
12.算法分析的两个主要方面是（ ）。
A.间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 【参考答案】: D
13.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
A.快速排序 B.堆排序 C.归并排序 D.希尔排序 【参考答案】: C
14.以下（ ）是C语言中”abcd321ABCD”的子串。
A.abcd B.321AB C.“abcABC” D.“21AB” 【参考答案】: D
15.将一个A[1:100,1:100]的三对角矩阵，按行优先存入一维数组B[1:298]中，A中元素A66,65(即该元素的下标)在B数组中位置k为（ ）。
A.198 B.195 C.197 D.196 【参考答案】: B
16.快速排序在最坏情况下时间复杂度是O(n2)，比（ ）的性能差。
A.堆排序 B.冒泡排序 C.简单选择排序 D.简单排序 【参考答案】: A
17.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（ ）。
电子科技大学《软件技术基础》20春期末考试.doc
