全真模拟试题(一) 单项选择题(在每小题的4个备选答案中,选出正确的答案,并将其号码填在 题干的括号内。每小题2分,共24分) 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用 ()存储方式最节省时间。 ①单链表 ②双链表③单向循环 ④顺序表 2.串是任意有限个( ①符号构成的序列 ②符号构成的集合 ③字符构成的序列 ④字符构成的集合 3.设矩阵A(a;,l≤i,j≤10)的元素满足: a1;≠0(i≥j,1≤i,j≤10) a1=0(i<j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中,每个元 素占有4个单元,则元素A[9][5]的首址为 ①2340 ②2336③2164④2160 4.如果以链表作为栈的存储结构,则退栈操作时( ①必须判别栈是否满 ②对栈不作任何判别 ③必须判别栈是否空 ④判别栈元素的类型 5.设数组Data[0.m]作为循环队列SQ的存储空间, front为队头指针,rear为队尾 指针,则执行出队操作的语句为 ① front= front+1 ② front=( front+1)%m ③rear=(rear+1)% @front=(front+1)%(m+1) 6.深度为6(根的层次为1)的二叉树至多有 )结点。 ①64 ②32 ③3 ④63 7.将含100个结点的完全二叉树从根这一层开始,每层上从左到右依次对结点编号 根结点的编号为1。编号为49的结点Ⅹ的双亲编号为() 1)24 ②2 ③23 ④无法确定 8.设有一个无向图G=(V,E)和G’=(V’,E’)如果G’为G的生成树,则下 面不正确的说法是( ①G’为G的子图 ②G’为G的边通分量 ③G’为G的极小连通子图且V’=V④G’为G的一个无环子图 9.用线性探测法査找闭散列表,可能要探测多个散列地址,这些位置上的键值() ①一定都是同义词 ②一定都不是同义词 ③都相同 ④不一定都是同义词 分查找要求被查找的表是( ①键值有序的链接表②链接表但键值不一定有序 ③键值有序的顺序表④顺序表但键值不一定有序 11.当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数 为( ①n ② nlog2n ③lo ④n-1 2.堆是一个键值序列{kk2,kn},对F1,2,,Ln2满足(1 全真模拟试题（一） 一、 单项选择题（在每小题的 4 个备选答案中，选出正确的答案，并将其号码填在 题干的括号内。每小题 2 分，共 24 分） 1． 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用 （ ）存储方式最节省时间。 ①单链表 ②双链表 ③单向循环 ④顺序表 2． 串是任意有限个（ ） ①符号构成的序列 ②符号构成的集合 ③字符构成的序列 ④字符构成的集合 3． 设矩阵 A（aij ，l≤i,j≤ 10）的元素满足： aij≠0(i≥j, l≤i, j≤ 10) aij=0 (i<j, l≤i, j≤ 10) 现将 A 的所有非 0 元素以行序为主序存放在首地址为 2000 的存储区域中，每个元 素占有 4 个单元，则元素 A[9][5]的首址为 ①2340 ②2336 ③2164 ④2160 4． 如果以链表作为栈的存储结构，则退栈操作时（ ） ① 必须判别栈是否满 ② 对栈不作任何判别 ③ 必须判别栈是否空 ④ 判别栈元素的类型 5． 设数组 Data[0..m]作为循环队列 SQ 的存储空间，front 为队头指针，rear 为队尾 指针，则执行出队操作的语句为（ ） ①front=front+1 ②front=(front+1)% m ③rear=(rear+1)%m ④front=(front+1)%(m+1) 6． 深度为 6（根的层次为 1）的二叉树至多有（ ）结点。 ① 64 ②32 ③31 ④63 7． 将含 100 个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号， 根结点的编号为 1。编号为 49 的结点 X 的双亲编号为（ ） ①24 ②25 ③23 ④无法确定 8． 设有一个无向图 G=（V，E）和 G’=（V’，E’）如果 G’为 G 的生成树，则下 面不正确的说法是（ ） ①G’为 G 的子图 ②G’为 G 的边通分量 ③G’为 G 的极小连通子图且 V’=V ④G’为 G 的一个无环子图 9． 用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（ ） ① 一定都是同义词 ②一定都不是同义词 ③都相同 ④不一定都是同义词 10． 二分查找要求被查找的表是（ ） ① 键值有序的链接表 ②链接表但键值不一定有序 ③ 键值有序的顺序表 ④顺序表但键值不一定有序 11． 当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数 为（ ） ①n 2 ②nlog2n ③log2n ④n-1 12． 堆是一个键值序列{k1,k2,…, kn},对 i=1,2,…,|_n/2_|,满足( )