浙江大学城市学院软件基础在线测试题

是_______ A. 1,2,3,8,7,4,6,5 B. 1,3,2,8,7,4,6,5 C. 1,2,3,4,5,6,8,7 D. 1,2,3,4,5,6,7,8 正确答案是 ：A

14.

有关键字序列{20，6，15，7，3}，作升序排列，则线性插入排序过程中第三趟排序结束后关键字的顺序是 A. 20，6，15，7，3 B. 6，20，15，7，3 C. 6，15，20，7，3 D. 6，7，15，20，3 正确答案是 ：C

15.

非线性结构是数据元素之间存在一种_________ A. 一对多关系 B. 多对多关系 C. 多对一关系

D. 一对一关系 正确答案是 ：B

16.

算法分析的目的是________ A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 正确答案是 ：C

17.

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 A. 110 B. 108 C. 100 D. 120 正确答案是 ：B

18.

数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前 一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为____

A. r－f;

B. （n＋f－r）% n; C. n＋r－f; D. （n＋r－f）% n 正确答案是 ：D

19.

编译程序的功能是________ A. 发现源程序中的语法错误 B. 改正源程序中的语法错误 C. 将源程序编译成目标程序

D. 将某一高级语言程序翻译成另一种高级语言程序 正确答案是 ：C

20.

在具有100个结点的树中，其边的数目为_______。 A. 101 B. 100 C. 99 D. 98

正确答案是 ：C

21.

对某二叉树进行前序遍历的结果为EF，中序遍历的结果为FE，则后序遍历的结果为_________。 A. FE

B. FE C. FE D. EF 正确答案是 ：B

22.

若让元素1，2，3依次进栈，则出栈次序不可能出现 A. 3，2，1 B. 2，1，3 C. 3，1，2 D. 1，3，2 正确答案是 ：C

23.

线性链表不具有的特点是 。 A. 随机访问

_______种情况。