0615专升本真题.docx
- 文档编号:9133338
- 上传时间:2023-05-17
- 格式:DOCX
- 页数:35
- 大小:211.51KB
0615专升本真题.docx
《0615专升本真题.docx》由会员分享,可在线阅读,更多相关《0615专升本真题.docx(35页珍藏版)》请在冰点文库上搜索。
0615专升本真题
单项选择题
(2006年)
1.数据的基本单位是()
A.数据项B.数据类型C.数据对象D.数据元素
2.若频繁的对线性表进行插入和删除操作,则该线性表应该采用()存储结构。
A.顺序B.链式C.散列D.任意
3.若进栈序列为3,5,7,9,进栈过程中可以出栈,则不可能的出栈次序为()
A.7,5,3,9B.9,7,5,3C.7,5,9,3D.9,5,7,3
4.下面的说法中,正确的是()
A.字符串的长度指串中包含的字母的个数
B.字符串的长度指串中包含的不同字符的个数
C.一个字符串不能说是其自身的一个子串
D.若T包含在S中,则T一定是S的一个子串
5.广义表((a,b),(c,d))的表尾是()
A.dB.c,dC.(c,d)D.((c,d))
6.n个顶点的连通图,其生成树有()条边。
A.n-1B.nC.n+1D.不确定
7.若一棵二叉树有8个度为2的结点,则该二叉树的叶结点个数为()
A.7B.8C.9D.不确定
8.在有n个结点的二叉链表中有()个空链域。
A.n+1B.nC.n-1D.不确定
9.在等概率的情况下,采用顺序查找法查找长度为n的线性表,平均查找长度为()A.nB.n/2C.(n+1)/2D.(n-1)/2
10.下列排序方法中,排序的比较次数与序列的初始排列状态无关的是()
A.选择排序B.插入排序C.冒泡排序D.快速排序
(2007年)
1.按二叉树的定义,具有3个结点的二叉树有()种。
()
A.3B.4C.5D.6
2.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
A.iB.n=iC.n-i+1D.不确定
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.edcbaB.decbaC.dceabD.abcde
9.广义表是线性表的推广,它们之间的区别在于()
A.能否使用子表B.能否使用原子项C.表的长度D.是否能为空
10.若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点的个数是()
A.9 B.11 C.12D.不确定
(2008年)
1.若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第i个输出的元素是()
A.i-j-1B.i-jC.j-i+1D.不确定的
2.循环队列存储在数组A[0..m]中,则入队时的操作为()
A.rear=rear+1B.rear=(rear+1)mod(m-1)
C.rear=(rear+1)modmD.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/DEB.-A+B*CD/E
C.-+*ABC/DED.-+A*BC/DE
6.有n个叶子的哈夫曼树的结点总数为()
A.不确定B.2nC.2n+1D.2n-1
7.若X是中序线索二叉树中一个有左孩子的结点,且X不为根,则X的前驱为()
A.X的双亲B.X的右子树中最左的结点
C.X的左子树中最右结点D.X的左子树中最右叶结点
8.无向图G=(V,E),其中:
V={a,b,c,d,e,f},E={{a,b},{a,e},{a,c},{b,e},{c,f},{f,d},{e,d}},对该图进行广度优先遍历,得到的顶点序列正确的是()
A.a,b,e,c,d,fB.a,c,f,e,b,d
C.a,e,b,c,f,dD.a,e,d,f,c,b
9.假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行()探测。
A.k-1次B.k次C.k+1次D.k(k+1)/2次
10.下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()
A.直接插入排序B.快速排序C.直接选择排序D.堆排序
(2009年)
1.一个具有10个顶点的无向完全图应有___条边。
( )
A.9B.45C.55 D.90
2.长度为n(1…n)的顺序循环队列中,front和rear分别指示队首和队尾,判断对列为满队列的条件是( )
A.rear=front B.(rear+1)%n==frontC.rear=0 D.front=0
3.由_______________组成的集合是一个数据对象。
( )
A.不同类型的数据项B.不同类型的数据元素
C.相同类型的数据项D.相同类型的数据元素
4._______________是表示线性数据结构的。
( )
A.循环链表B.邻接多重表C.孩子链表D.单链表
5.设一个栈的入栈元素序列为a,b,c,d,e,则不可得到出栈的元素序列有( )
A.edcba B.decbaC.dceab D.abcde
6.________________又是一棵满二叉树。
( )
A.二叉排序树B.深度为5有31个结点的二叉树
C.有15个节点的完全二叉树D.哈夫曼(Huffman)树
7.折半查找有序表(2,5,8,20,25,36,40,60),若查找元素60,需依次与表中元素____进行比较。
( )
A.20,36,40,60B.25,40
C.25,40,60D.20,36,40
8.查找哈希(Hash)表,解决冲突的方法有( )
A.链地址法B.线性探测再散列法C.直接地址法 D.除留余数法
9.一个排序算法时间复杂度的大小_________有关。
( )
A.不与所需移动记录的数目B.与该算法的稳定性
C.与所需比较关键字的次数D.与所需辅助存储空间的大小
10.数据的基本单位是( )
A.结点B.数据元素C.数据类型 D.数据项
(2010年)
1.以下数据结构中,哪一个是线性结构?
()
A.栈B.树C.有向图D.二叉树
2.有a,b,c三个数顺序入栈,则出栈序列有()种
A.4B.5C.6D.不确定
3.有一个广义表a(b,c(e,f(g)),d),左孩子-右兄弟链表示,则左指针域非空结点个数为()
A.1B.2C.3D.4
4.下列关于图的存储的叙述中正确的是()
A.用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边有关
B.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间大小只与图中边数有关,与结点个数无关
D.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
5.长度为12的有序表,采用顺序存储结构,用折半查找在等概率下,查找成功的ASL为()
A.37/12B.62/13C.49/12D.其它
(2011年)
1.以下不依赖于计算机的是()
A.物理结构B.存储结构C.逻辑结构D.物理结构和存储结构
2.字符串的特殊性在于()
A.字符串是有限长B.字符串的元素是一个字符
C.字符串由不同字符组成D.字符串的元素是一个或多个字符
3.线性表是()
A.有限长,可以为空B.无限长,可以为空
C.有限长,不能为空D.无限长,不能为空
4.以下结构的邻接矩阵一定是对称的有()
A.有向图B.无向图C.AOE网D.AOV网
5.图的最小生成树()
A.有一棵B.有一棵或多棵C.不确定D.有多棵
6.使用链式结构()
A.可以顺序查找B.可以二分查找
C.可以顺序查找也可以二分查找D.可以直接存取
7.某一顺序表的长度是10,每个元素占4个地址空间,最后一个元素的存储地址是144,那么第一个元素的存储地址是()
A.108B.112C.116D.120
8.一棵空树可以是()
A.树B.二叉树C.树,也可以是二叉树D.既非树,也非二叉树
9.对图的邻接表进行广度优先搜索,通常采用哪种结构来实现()
A.栈B.队列C.树D.图
10.一棵完全二叉树有100个结点,第60个结点的度为()
A.0B.1C.2D.任何值
(2012年)
1.以下说法正确的是()。
A.数据元素是数据最小单位
B.数据项是数据基本单位
C.数据结构是带有结构的各数据项的集合
D.数据结构是带有结构的数据元素的集合
2.C语言数据结构自定义结构是()。
A.结构体B.共同体C.变量D.类
3.下列关于顺序表错误的是()。
A.顺序表是用一维数组实现的线性表,数组的下标是元素的绝对地址
B.顺序表的所有存储结点按相应的数据元素间的逻辑关系决定次序排列
C.顺序表的特点:
逻辑结构中相邻的结点在存储结构中仍相邻
D.顺序表的特点:
逻辑上相邻的元素存储在物理位置也相邻的单元中
4.(D,R),D是数据元素的集合,R是()。
A.操作B.映像C.存储D.关系
5.设指针P指向的双链表上某一结点,则双链表结构的对称性可用____式来刻画。
A.p->prior->next==p->next->next;
B.p->prior->prior==p->next->prior;
C.p->prior->next==p->next->prior;
D.p->next->next==p->prior->prior;
6.递归算法转化为对应的非递归算法用到的数据结构是()。
A.栈B.队列C.链表D.串
7.”software”的子串数是()。
A.8B.37C.36D.9
8.数据结构逻辑上分为()。
A.动态结构和静态结构B.紧凑结构和非紧凑结构
C.线性结构和非线性结构D.内部结构和外部结构
9.广义表((a),a)的表头是()。
A.aB.(a)C.()D.((a))
10.广义表((a),a)的表尾是()。
A.aB.(a)C.()D.((a))
(2013年)
1.对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均要移动表中的_______个元素。
A.n/2B.(n+1)/2C.(n-1)/2D.n
2.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加________。
A.-1B.0C.1D.2
3.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则下列存储结构,采用______最节省运算时间。
A.单链表B.双链表C.单循环链表D.带头结点的双循环链表
4.在按值有序的线性表(5,8,11,12,15,20,32,41,57)中采用折半查找法查找20需要进行_____次元素间的比较。
A.3B.4C.5D.6
5.假定为一个顺序存储的循环队列分配的最大空间为MAXSIZE,队头和队尾指针分别为front和rear,则判断队列满的条件为___________。
A.(front+1)%MAXSIZE==rearB.rear+1==front
C.front+1==rearD.(rear+1)%MAXSIZE==front
6.二叉树的第i层上最多有____个结点。
A.2iB.2i+1C.2i-1D.2n
7.图的深度优先搜索类似于树的____次序遍历。
A.先根B.中根C.后根D.层次
8.在一棵完全二叉树中,若编号为i的结点存在左孩子,则左孩子结点的编号为_____。
A.2i+2B.2i+1C.2iD.2i-1
9.在一个无向图中,所有顶点的度数之和等于所有边数的_____倍。
A.3B.2C.1D.1/2
10.如果输入序列是已经排好顺序的,则下列算法中_____算法最快结束。
A.起泡排序B.直接插入排序C.直接选择排序D.快速排序
(2014年)
1.对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,删除一个元素时平均要移动表中的_______个元素。
A.n/2B.(n+1)/2C.(n-1)/2D.n
2.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则下列存储方式中______最节省运算时间。
A.单链表B.仅有头指针的单循环链表
C.双链表D.仅有尾指针的单循环链表
3.假定为一个顺序存储的循环队列分配的最大空间为MAXSIZE,队头和队尾指针分别为front和rear,则判断队空条件为___________。
A.front+1==rearB.front==rear
C.front==0D.rear+1==front
4.高度为h的二叉树最多有____个结点。
A.2h-1B.2h+1C.2h-1D.2h
5.在一棵具有n个结点的二叉树中,所有结点的空子树一共有_____棵。
A.nB.n-1C.n+1D.2n
6.在一棵完全二叉树中对于编号为i(i>1)的结点其双亲的编号为_____。
A.(i+1)/2B.(i-1)/2C.i/2D.i/2-1
7.设无向图的顶点个数为n,则该图最多有____条边。
A.n(n-1)/2B.n-1C.n(n+1)/2D.n(n-1)
8.图的广度优先搜索类似于树的____次序遍历。
A.先根B.中根C.后根D.层次
9.按逐点插入建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后,则查找62要进行____次比较。
A.2次B.3次C.5次D.6次
10.下列排序算法中_____算法是不稳定的。
A.起泡排序B.直接插入排序C.基数排序D.快速排序
(2015年)
1.若元素a,b,c,d,e,f依次进栈,允许进栈.退栈操作可交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是()
A.dcebfaB.cbdaefC.dbcaef(bcaefd)D.afedcb
2.以下数据结构中,非线性数据结构是()。
A.树B.字符串C.队列D.栈
3.若无向图G(V,E)中包含7个顶点,如要保证图G是连通的,则需要的边的数目最少是()。
A.6B.15C.16D.21
4.已知一个长度为16的顺序表L,某元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是()。
A.4B.5C.6D.7
5.已知一棵完全二叉树的深度为6,则该二叉树的结点最少是()。
A.31B.32C.6D.63
6.下列3个无向连通图特性的叙述中,正确的是()。
I.所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1
A.只有IB.只有IIC.I和IID.I和III
7.对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构为()。
A.顺序表B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表D.单链表
8.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是哪种排序方法的基本思想()。
A.堆排序B.直接插入排序C.快速排序D.冒泡排序
9.设有两个字符串p和q,求p在q中首次出现的位置的运算称作()。
A.连接B.模式匹配C.求子串D.求串长
10.一维数组的第1个元素的存储地址为100,每个元素的长度为2,则第5个元素的地址是()。
A.110B.100C.108D.120
填空题
(2006)
1.假定一个顺序队列的队首和队尾分别为f和r,则判断队空的条件为__________。
2.在顺序存储的线性表中插入或删除一个元素平均约移动表中_______的元素。
3.设有一个二维数组A[5][4],按行序优先存储,A[0][0]的存储地址为10,每个数组元素占2个字节,则A[3][2]的存储地址是_____________________。
4.深度为k的二叉树至多有__________个结点。
(k≥1)
5.在有n个结点,e条边的有向图的邻接表中有__________个表结点。
6.对一棵二叉排序树进行__________遍历时,得到的结点序列是一个关键字的有序序列。
7.在一个图中,所有顶点的度数之和是边数的________倍。
8.若有序表(15,21,33,46,58,80,87)中折半查找元素33时,与关键字比较________次查找成功。
9.设哈希表长m=14,哈希函数H(key)=keyMOD11。
表中已有4个元素:
012345678910111213
15
38
61
84
如果用二次探测再散列处理冲突,关键字为49的记录的存储位置是_______。
10.具有n个顶点的无向完全图,有_____________条边。
(2007)
1.顺序表中逻辑上相邻的元素的物理位置______________________________。
2.在分块查找方法中,首先查找索引表,然后再用顺序查找方法查找相应的________________________。
3.分配排序的两个基本过程是_______________________________。
4.在拓扑排序中,拓扑序列的第一个顶点必须是__________为0的顶点。
5.有n个结点的二叉链表中,其中空的指针域为___________________。
6.有向图的邻接表表示适于求顶点的__________________。
7.有向图的邻接矩阵表示中,第i_____________上非零元素的个数为顶点vi的入度。
8.在树的________________表示法中,求指定结点的双亲或祖先十分方便,但是求指定结点的孩子或其他后代可能要遍历整个数组。
9.由五个分别带权值为9,2,3,5,14的叶子结点构成的一棵哈夫曼树,该树的带权路径长度为________________。
10.具有n个顶点的有向图最多有_____________条边。
(2008)
1.在有序表A[1..12]中,采用折半查找算法查等于A[12]的元素,所比较的元素下标依次为_______________________。
2.求图的最小生成树有两种算法,_____________算法适合于求稀疏图的最小生成树。
3.一棵左子树为空的二叉树在先序线索化后,其中的空链域的个数为___________。
4.在单链表L中,指针p所指结点有后继结点的条件是_________________。
5.一个深度为k,具有最少结点数的完全二叉树按层次,(同层次从左到右)用自然数依次对结点编号,则编号是i的结点所在的层次号是______________(根所在的层次号规定为1层)。
(2009)
1.根据数据元素之间关系的不同,数据的逻辑结构划分为_______.________.________.__________。
2.栈是一种特殊的线性表,它允许在表的一端进行_____________操作,栈中元素的进出原则为__________________。
3.深度为k的二叉树其结点数最多有__________________结点。
4.通常像交通.道路问题的数学模型是一种称为______________的数据结构。
5.算法的五个重要的特性是______.________.______._______._______。
6.两个字符串相等的充分必要条件是____________________________________。
7.在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0=______。
8.树的度是指______________________________________________的最大值。
9.在一个有向图中,某个结点的度是指该结点的_________和_________之和。
10.在线性表的的二分查找法中要求线性表的存储结构必须是采用______________,且表中的元素必须是___________________。
(2011)
1.两个字符串相等的充要条件是________________和________________________。
010
2.邻接矩阵101的结点数是______,如果是有向图,有_____条弧。
010
3.深度为6的满二叉树有_____________个分支结点,有__________个叶子结点。
4.栈的主要特点是___________________,队列的主要特点是_________________。
5.用三元组描述稀疏矩阵非零元的项有_______.________和值。
(2013)
1._________是数据的基本单位。
2.由于栈的插入和删除都是在栈顶进行的,所以栈具有___________特点。
3.有n个叶子结点的哈夫曼树一共有________个结点。
4.在串S=’DataStructures’中,从第5个字符开始,长度为6的子串是’_________’。
5.对一个10阶对称矩阵A压缩存储时,每个元素占4个存储单元,则需要的一维数组的容量至少是_______个存储单元。
6.某有向图中有3条弧以A为弧尾,有2条弧以A为弧头,则A的度为_____。
7.在拓扑排序的过程中,如果顶点没有全部
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 0615 本真