第九章 天勤论坛-计算机考研模拟卷第四套.pdf

此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。 天勤论坛：wwwwww..ccssbbiijjii..ccoomm 2011天勤计算机考研模拟试题（四） 一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项 一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项 一一、、单单项项选选择择题题((11--4400小小题题,,每每小小题题22分分,,共共8800分分,,下下列列每每小小题题给给出出的的四四个个选选项项中中,,只只有有一一项项 符合题目要求,把所选项前的字母填在题后的括号内．) 符合题目要求,把所选项前的字母填在题后的括号内．) 符符合合题题目目要要求求,,把把所所选选项项前前的的字字母母填填在在题题后后的的括括号号内内．．)) 【1】若线性表采用链式存储结构，要求内存中可用存储单元的地址（ ）。 A．必须是连续的 B．部分地址必须是连续的 C．一定不是连续的 D．连续不连续都可以 【2】在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q 和p 之间插入s 结点，则执行（ ）。 A．s-next=p-next;p-next=s; B．p-next=s-next;s-next=p; C．q-next=s;s-next=p; D．p-next=s;s-next=q; 【3】设两个栈共享同一个空间S[maxSize]，1 号栈的栈底设在-1位置，2号栈的栈底设在 maxSize 位置，它们的栈顶指针分别为top[1]和top[2]。那么下列哪些条件表示栈满（ ）？ Ⅰ．top[1]+top[2] maxSize Ⅱ．top[1]== top[2] Ⅲ．top[1]+1 == top[2] A．只有Ⅰ B．Ⅱ、Ⅲ C．只有Ⅱ D．只有Ⅲ 【4】设有一个二维数组A[m][ n]在存储中按行优先存放(数组的每一个元素占一个空间)，假 设A[0][0] 存放位置在780 ，A[4][6]存放位置在1146 ，则A[6][20] 在（ ）位置（其 (10) (10) 10 10 中 表明用1100进制数表示）。 (10) (10) ((1100)) A．1342(10) B．1336(10) C．1338(10) D．1340(10) 【5】假定一组元素序列为{38, 42, 55, 15, 23, 44, 34, 74, 48, 26}，按次序插入每个元素生成一 棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为（ ）。 A．1 B．3 C．4 D．5 【6】设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下 的直接前驱结点是（ ）。 A．k的左线索（指示中序前驱）所指示的结点 B．从k父结点的左子女开始沿右子女链走到底的结点 C．从k的左子女开始沿右子女链走到底的结点 D．从k的左子女开始沿左子女链走到底的结点 【7】在常用的描述二叉排序树的存储结构中，关键字值最大的结点（ ） A．左指针一定为空 B． 右指针一定为空 C．左右指针均为空 D． 左右指针均不为空 此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。