06-15专升本真题.docx

单项选择题（2006年）1.数据的基本单位是（ ）A.数据项 B.数据类型 C.数据对象 D.数据元素2.若频繁的对线性表进行插入和删除操作，则该线性表应该采用（ ）存储结构。 A.顺序 B.链式 C.散列 D.任意3.若进栈序列为3,5,7,9，进栈过程中可以出栈，则不可能的出栈次序为（ ）A.7,5,3,9 B.9,7,5,3 C.7,5,9,3 D.9,5,7,3 4.下面的说法中，正确的是（ ）A.字符串的长度指串中包含的字母的个数B.字符串的长度指串中包含的不同字符的个数C.一个字符串不能说是其自身的一个子串D.若T包含在S中，则T一定是S的一个子串5.广义表（（a，b），（c，d））的表尾是（ ）A.d B.c,d C.(c,d ) D.((c,d ))6.n个顶点的连通图，其生成树有（ ）条边。A.n-1 B.n C.n+1 D.不确定7.若一棵二叉树有8个度为2的结点，则该二叉树的叶结点个数为（ ）A.7 B.8 C.9 D.不确定8.在有n个结点的二叉链表中有（ ）个空链域。A.n+1 B.n C.n-1 D.不确定9.在等概率的情况下，采用顺序查找法查找长度为n的线性表，平均查找长度为（ ）A.n B.n/2 C.(n+1)/2 D.(n-1)/210.下列排序方法中，排序的比较次数与序列的初始排列状态无关的是（ ）A.选择排序 B.插入排序 C.冒泡排序 D.快速排序（2007年）1.按二叉树的定义，具有3个结点的二叉树有（ ）种。（ ）A.3 B.4 C.5 D.62.若已知一个栈的入栈序列是1,2,3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）A.i B.n=i C.n-i+1 D.不确定3.下面结论（ ）是正确的。（ ） A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同。C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同。D.以上都不对。4.评价一个算法时间性能的主要标准是（ ） A.算法易于调试 B.算法易于理解 C.算法的稳定性和正确性 D.算法的时间复杂度5.线性表的顺序存储结构是一种（ ）的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.散列存取6.在顺序表中，只要知道（ ），就可在相同时间内求出任一结点的存储地址。（ ）A.基地址 B.结点大小 C.向量大小 D.基地址和结点大小7.在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是（ ） A.左子树的最右下结点 B.右子树的最右下结点C.左子树的最左下结点 D.右子树的最左下结点8.一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ） A.edcba B.decba C.dceab D.abcde9.广义表是线性表的推广，它们之间的区别在于（ ） A.能否使用子表 B.能否使用原子项 C.表的长度 D.是否能为空10.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点的个数是（ ）A.9　B.11 　C.12 D.不确定（2008年）1.若一个栈的输入序列为1,2,3，…，n，输出序列的第一个元素是i，则第i个输出的元素是（ ）A.i-j-1 B.i-j C.j-i+1 D.不确定的2.循环队列存储在数组A[0..m]中，则入队时的操作为（ ） A.rear=rear+1 B.rear=(rear+1) mod (m-1)C.rear=(rear+1) mod m D.rear=(rear+1) mod (m+1)3.二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8，列下标j=1,2,…,10。若A按行序为主序存储，元素A[8][5]的起始地址与当A按列序为主序存储时的元素（ ）的起始地址相同。（设每个字符占一个字节）（ ）A.A[8][5] B.A[3][10] C.A[5][8] D.A[0][9]4.下面说法不正确的是（ ） A.广义表的表头总是一个广义表 B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构 D.广义表可以是一个多层次的结构5.算术表达式A+B*C-D/E转为前缀表达式后为（ ） A.-A+B*C/DE B.-A+B*CD/EC.-+*ABC/DE D.-+A*BC/DE 6.有n个叶子的哈夫曼树的结点总数为（ ） A.不确定 B.2n C.2n+1 D.2n-17.若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为（ ） A.X的双亲 B.X的右子树中最左的结点C.X的左子树中最右结点 D.X的左子树中最右叶结点8