一、单项选择题（本大题共15小题每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内。错选、多选或未选均无汾

1.下列选项中与数据存储结构无关的术语是（）

2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（）

3.已知循环队列的存储空间大小为m队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置则向队列中插入新元素时，修改指针的操作是（）

4.递归實现或函数调用时处理参数及返回地址，应采用的数据结构是（）

5.设有两个串p和q其中q是p的子串，则求q在p中首次出现位置的算法称为（）

7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反则该二叉树一定是（）

A.结点均无左孩子的二叉树

B.结点均无右孩子的二叉树

D.存在度为2的结点的二叉树

8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4则该二叉树叶子结点的个数是（）

9. 某算法有3个程序段，苐一程序段的执行次数为错误！未找到引用源，第二个程序段执行次数为4n第三个程序段的执行次数为0.06错误！未找到引用源。则该算法的时间复杂度为（）。

A．O（n） B．O（错误！未找到引用源） C．O（错误！未找到引用源。） D．O （错误！未找到引用源）

10.已知有向图G=(V，E)其中V={V1，V2V3，V4}E={，，}，图G的拓扑序列是（）

11.平均时间复杂度为O(n log n)的稳定排序算法是（）

12.已知关键字序列为(5122，8346，7518，6830)，对其进行快速排序第一趟划分完成后的关键字序列是（）

13.某索引顺序表共有元素395个，平均分成5块若先对索引表采用顺序查找，再对块中元素进行顺序查找则在等概率情况下，分块查找成功的平均查找长度是（）

分析程序中各变量、各语句的作鼡
再根据流程图所示的顺序，可知：
该程序的作用是判断输入数值的符号
∵输入的6个数：-3、-2、-1、0、4、5中，只有4与5是正数
∴输出的结果為：45

分析程序中各变量、各语句的作用，再根据流程图所示的顺序可知：该程序的作用是判断输入数值的符号，并将输入的正数输出．