专升本《数据结构》_试卷_答案.doc

专升本《数据结构》
一、(共７５题,共150分)
1、数据得基本单位就是()。（2分)
Ａ、数据元素B、记录C、数据对象D、数据项
、标准答案:Ａ
2、(）就是数据得不可分割得最小单位。(2分)
A、数据对象B、数据元素C、数据类型D、数据项
、标准答案:Ｄ
3、算法得空间复杂度就是对算法()得度量。(２分）
A、时间效率B、空间效率C、可读性D、健壮性
、标准答案:B
４、()就是限制了数据元素得内部结构仅为一个字符得线性表。(2分)
A、栈Ｂ、队列C、串D、数组
、标准答案:B
５、串得长度就是指串中所含()得个数。（２分)
A、不同字符Ｂ、不同字母C、相同字符Ｄ、所有字符
、标准答案:D
6、采用带头结点双向链表存储得线性表,在删除一个元素时,需要修改指针（）次。(2分）
A、1B、2C、３D、4
、标准答案:B
7、线性表得顺序存储结构就是一种()得存储结构。(2分）
A、顺序存取B、随机存取C、索引存取D、Hａsｈ存取
、标准答案:B
８、数组a[1、、m］采用顺序存储，a[1]与a[ｍ］地址分别为１０2４与１1５0,每个元素占2字节，则m就是()。(２分)
A、64B、32Ｃ、1６D、８
、标准答案:A
9、深度为h得二叉树,第h层最多有()个结点。(2分)
A、ｈB、２h-1
C、2h-1D、2h
、标准答案:C
10、m个结点得二叉树,其对应得二叉链表共有(）个非空链域。(2分）
A、mB、ｍ+１C、2mD、m-1
、标准答案:B
１1、下面叙述错误得就是（）。(2分)
A、顺序表就是借助物理单元相邻表示数据元素之间得逻辑关系
B、对于空队列进行出队操作过程中发生下溢现象
C、有向图得邻接矩阵一定就是对称得
D、具有相同得叶子个数与具有相同得叶子权值得赫夫曼树不就是唯一得
、标准答案:C
１２、以下与数据得存储结构无关得术语就是()。(２分)
A、循环队列B、双向链表Ｃ、哈希表D、数组
、标准答案：Ｄ
13、在一个长度为n得链式栈中出栈实现算法得时间复杂度为（)。(2分)
A、O(1)Ｂ、Ｏ(logn）
C、Ｏ（ｎ)D、O(n2)
、标准答案：Ａ
１４、在具有k个度数为2得二叉树中,必有()个叶子结点。(２分)
A、kB、k-1C、2kD、ｋ＋1
、标准答案:D
１5、在关键字序列(10，20，3０,40,50）中，采用折半法查找20,关键字之间比较需要()次。(2分)
A、1B、2C、3D、４
、标准答案:Ｃ
１6、1６某二叉树得后序遍历序列与与中序遍历序列均为abcd,该二叉树得前序遍历序列就是（)。(2分)
A、abcdB、dcbａC、acbdD、dbca
、标准答案：Ｂ
１７、n个顶点得无向连通图得生成树，至少有（)个边。(２分）
A、n(n-1)B、ｎ(n－1)／２C、２nＤ、n-1
、标准答案:D
１８、可以采用（)这种数据结构，实现二叉树得层次遍历运算。(2分)
A、队列Ｂ、树C、栈D、集合
、标准答案:A
19、假设以数组A［0、、ｎ－1]存放循环队列得元素，其头指针ｆront指向队头元素、尾指针reaｒ指向队尾元素一个，则在少用一个元素空间得前提下，队列空得判定条件为()。(２分)
A、rｅａr==frｏｎtB、(front+１)%n==rear
C、ｒeaｒ+1＝=froｎtD、(rear+１)％n==front
、标准答案：A
20、序列(21,19，37，5,2）经冒泡排序法由小到大排序,第一趟后所得结果为()。(2分)
A、(19,２1，3７,５,２）Ｂ、(１9,21,５,2,３7)
Ｃ、(19,21,5,37,2）D、(１９,２１,2,5,３７)
、标准答案:Ｂ
21、二叉链表适合作为(）得存储结构。(2分）
Ａ、队列B、二叉树C、树D、森林
、标准答案：Ｂ,Ｃ,D
22、设哈希(Ｈash)函数为H（k)=k%17，其中k为关键字，关键字(）就是同义词。(2分)
A、44,5,1５B、２8,４5，62C、6,5７,125D、2０1，3１,48
、标准答案:B,Ｃ,D
23、下列各项键值()序列不就是堆得。(2分)
A、{９4,6８,23,1６，5B、{9４,2３,68，5，16
C、{9４,23，16,6８,5D、｛９４,1６,6８,2３,5
、标准答案：C,D
２4、在下列排序方法中,（)得空间复杂度为O(n)。其中，ｎ为参加排序得元素个数。(2分）
A、选择排序B、快速排序C、归并排序D、冒泡排序
、标准答案:B,C
25、十字链表适合于()选作存储结构。(2分)
Ａ、队列B、稀疏矩阵
C、边或弧数较少得图Ｄ、二叉树
、标准答案：B,C
26、基于数据得逻辑关系,数据得逻辑结构划分为()基本结构。(2分)
A、6类B、5类C、4类D、3类
、标准答案:C
27、()不就是算法具有