初级程序员简单单选试卷（初级程序员）.docVIP

试卷第 PAGE 7 页共 NUMPAGES 8 页 初级程序员简单单选试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。 A.在第i(1≤i≤n)个元素之后插入一个新元素 B.删除第i(1≤i≤n)个元素 C.对顺序表中的元素进行排序 访问第i(1≤i≤n)个元素的前驱和后继2、若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。 A.n B.n-1 C.n-2 23、栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是______。 A.a b c d B.c a b d C.d c b a b c d a4、某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如图8-18所示(M=8)，则队列中的元素数目为（ ）(MOD表示整除取余运算)。 A.rear-front B.front-rear C.(rear-front+M)MOD M (front-rear+M)MOD M5、设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。 A.sxxsssxxx B.xxssxxss C.sxsxssxx xssssxxx6、n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。 A.元素的出队次序与进栈次序相同 B.元素的出队次序与进栈次序相反 C.元素的进栈次序与进队次序相同 元素的出栈次序与出队次序相反7、与l9、在执行递归过程时，通常使用的数据结构是______。 A.堆栈(stack) B.队列(queue) C.图(graph) 树(tree)10、设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]的地址为______。 A.a+23 B.a+27 C.a+39 a+3511、若二维数组P[1..5，0..8]的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素P[3，3]在该数组空间的地址为______。 A.base+13 B.base+16 C.base+18 base+2112、采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放，包括主对角线)，设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值)，且S[1]=A[1][1]，则k与i、j的对应关系是（ ）。例如，元素A[3][2]存在S[5]中。 A. B. C. 13、数组A[-5..5，0..8]按列存储。若第一个元素的首地址为100，且每个元素占用4个存储单元，则元素A[2，3]的存储地址为______。 A.244 B.260 C.364 30014、若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。 A.只有根节点无左予树 B.只有根节点无右子树 C.非叶子节点只有左子树 非叶子节点只有右子树15、由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。 A.6 B.5 C.4 316、对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（ ）是图8-19的深度优先遍历序列。 A.1 2 3 4 6 5 B.1 2 6 3 4 5 C.1 6 2 5 4 3 1 2 3 4 5 617、在任意一棵非空的二叉树中，终端节点(