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