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)/2 10.下列排序方法中，排序的比较次数与序列的初始排列状态无关的是（ ） A.选择排序 B.插入排序 C.冒泡排序 D.快速排序 （2007年） 1.按二叉树的定义，具有3个结点的二叉树有（ ）种。（ ） A.3 B.4 C.5 D.6 2.若已知一个栈的入栈序列是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.abcde 9.广义表是线性表的推广，它们之间的区别在于（ ） 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/E C.-+*ABC/DE D.-+A*BC/DE 6.有n