全真模拟试题(二) 单项选择题(在每个小题的4个备选答案中,选出正确的答案,并将其号码填在 题后的括号内。每小题2分,共24分) 1.一个具有n个顶点的无向完全图的边数为( ①n(n+1)/2②n(n-1)/2③n(m-1)④n(n+1) 2.在索引顺序表中查找一个元素,可用的且最快的方法是() ①用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找 ②用顺序査找法确定元素所在块,再用二分查找法在相应块中查找 ③用二分査找法确定元素所在块,再用顺序查找法在相应块中查找 ④用二分查找法确定元素所在块,再用二分查找法在相应块中查找 3.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个 元素,则采用()存储方式最节省运算时间。 ①单链表 ②双链表 ③带头结点的双循环链表④容量足够大的顺序表 4.串是( ①一些符号构成的序列 ②有限个字母构成的序列 ③一个以上的字符构成的序列④有限个字符构成的序列 5.堆排序在最坏情况下,其时间复杂性为 ①0( logan) ②0(n2) ③0(logn2) ④0(logn) 快速排序的记录移动次数()比较次数,其总执行时间为0(nlg2n) ①大于②大于等于 ③小于等于④小于 7.一棵二叉树有n个结点,要按某顺序对该二叉树中的结点编号,(号码为1-n),编 号须具有如下性质:二叉树中任一结点V,其编号等于其左子树中结点的最大编号加1。 而其右子树中结点的最小编号等于V的编号加1。试问应按()遍历顺序编号。 ①前根②中根③后根④层次 8.3个结点可构成 )个不同形态的二叉树 ①2②3③4 9.对有n个记录的有序表采用二分查找,其平均查找长度的量级为() ①0(log2n)②0( nlog2n)③0(n)④O(n2) 10.对有n个记录的表按记录键值有序的顺序建立二叉树,在这种情况下,其平均查 找长度的量级为() ①0(m)②0(nlog2n)③0(1)④(log2n) 11.栈操作的原则是() ①先进先出②后进先出③栈顶插入④栈顶删除 12.设矩阵A是一对称矩阵(a1=a,1<=i,j=8),若每个矩阵元素占3个单元,将其上 三角部分(包括对角线)按行序为主序存放在数组B中,B的首地址为1000,则矩阵元素 a6的地址为() ①1031②1093③1096④1032 二、判斷题(判斷下列各题是否正确,正确在括号内打“√”,错的打“×”每小题 1分,共10分)1 全真模拟试题（二） 一、单项选择题（在每个小题的 4 个备选答案中，选出正确的答案，并将其号码填在 题后的括号内。每小题 2 分，共 24 分） 1．一个具有 n 个顶点的无向完全图的边数为（ ） ①n(n+1)/2 ②n(n-1)/2 ③n(n-1) ④n(n+1) 2．在索引顺序表中查找一个元素，可用的且最快的方法是（ ） ①用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找 ②用顺序查找法确定元素所在块，再用二分查找法在相应块中查找 ③用二分查找法确定元素所在块，再用顺序查找法在相应块中查找 ④用二分查找法确定元素所在块，再用二分查找法在相应块中查找 3．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个 元素，则采用（ ）存储方式最节省运算时间。 ① 单链表 ②双链表 ③带头结点的双循环链表 ④容量足够大的顺序表 4．串是（ ） ①一些符号构成的序列 ②有限个字母构成的序列 ③一个以上的字符构成的序列 ④有限个字符构成的序列 5．堆排序在最坏情况下，其时间复杂性为（ ） ① O(nlog2n) ②O(n2 ) ③O(log2n 2 ) ④O(log2n) 6．快速排序的记录移动次数（ ）比较次数，其总执行时间为 O(nlog2n)。 ① 大于 ②大于等于 ③小于等于 ④小于 7．一棵二叉树有 n 个结点，要按某顺序对该二叉树中的结点编号，（号码为 1-n），编 号须具有如下性质：二叉树中任一结点 V，其编号等于其左子树中结点的最大编号加 1。 而其右子树中结点的最小编号等于 V 的编号加 1。试问应按（ ）遍历顺序编号。 ① 前根 ②中根 ③后根 ④层次 8.3 个结点可构成（ ）个不同形态的二叉树。 ① 2 ②3 ③4 ④5 9．对有 n 个记录的有序表采用二分查找，其平均查找长度的量级为（ ） ① O(log2n) ②O(nlog2n) ③O(n) ④O(n2 ) 10．对有 n 个记录的表按记录键值有序的顺序建立二叉树，在这种情况下，其平均查 找长度的量级为（ ） ① O(n) ②O(nlog2n) ③O(1) ④(log2n) 11．栈操作的原则是（ ） ① 先进先出 ②后进先出 ③栈顶插入 ④栈顶删除 12．设矩阵 A 是一对称矩阵(aij=aji,1<=i,j<=8)，若每个矩阵元素占 3 个单元，将其上 三角部分（包括对角线）按行序为主序存放在数组 B 中，B 的首地址为 1000，则矩阵元素 a67 的地址为（ ） ① 1031 ②1093 ③1096 ④1032 二、判断题（判断下列各题是否正确，正确在括号内打“√”，错的打“×”。每小题 1 分，共 10 分）