专升本《数据结构》_试卷_答案
专升本《数据结构》_试卷_答案
专升本《数据结构》_试卷_答案专升本《数据结构》一、（共75题,共150分）1. 数据的逻辑结构是由（）部分组成的。
（2分）A.2B.3C.4D.5标准答案：A2. 算法是对某一类问题求解步骤的有限序列，并具有（）个特性。
（2分）A.3B.4C.5D.6标准答案：C3. 队列的入队操作是在（）进行的。
（2分）A.队头B.队尾C.任意位置D.指定位置标准答案：B4. 队列的出队操作是在（）进行的。
（2分）A.队头B.队尾C.任意位置D.指定位置标准答案：A5. 数组通常采用顺序存储的优点是（）。
（2分）A.便于增加存储空间B.便于依据下标进行随机存取C.避免数据元素的移动D.防止下标溢出标准答案：B6. 下列给出的操作中，（）是允许对队列进行的操作。
（2分）A.删除队首元素B.取出最近进队的元素C.按元素大小排序D.中间插入元素标准答案：A7. 采用带头结点的单链表存储的线性表，若表长为n，在删除第号元素时，需要移动指针（）次。
（2分）A.k+1B.kC.k-1D.k-2标准答案：C8. 字符数组a[1..100]采用顺序存储，a[6]地址是517，则a的首地址为（）。
（2分）A.510B.512C.514D.516标准答案：B9. 深度为n的完全二叉树最多有（）个结点。
（2分）A.2n+1B.2n-1C.2nD.2n-1 10. 若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
（2分）A.n-1B.nC.n+1D.2n标准答案：A11. 下面叙述错误的是（）。
（2分）A.借助于队列可以实现对图的广度优先遍历B.二叉树中序遍历的序列是有序C.只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串标准答案：B12. 以下与数据的存储结构无关的术语是（）。
（2分）A.循环队列B.链表C.哈希表D.栈标准答案：D13. 在一个长度为n的链式栈中入栈实现算法的时间复杂度为（）。
数据结构试卷(答案)
3. 简述线性结构与非线性结构的不同点。
答：线性结构反映结点间的逻辑关系是 一对一的，非线性结构反映结点间的逻辑关系是多对多的。
四、 〖00 年统考题〗阅读下列 C 程序段，写出相应的执行结果（每小题 4 分，共 8 分）
1. printf(“Input x”); 2. long int fact(n) int n; {long f; if(n>1)f=n*fact(n-1); else f=1; return(f); } main() {int n; long y; n=5; y=fact(n); printf(“%d,%ld\n”,n,y); }
(2)
(3)
4
（ 机 （
C
C) 不装备任何软件的计算机
D) 只装备操作系统的计算
D
）5. 应用软件是指∶ A)所有能够使用的软件 C)所有微机上都应使用的基本软件
B) 能被各应用单位共同使用的某种软件 D) 专门为某一应用目的而编制的软件
（ ＊A ）6. 〖00 年省统考〗C 语言中的常量可分为整型常量、实型常量、字符型常量及 (枚举) 四种。 （A） 符号常量 （B）长整型常量 （C） 逻辑常量 （D）二进制整数 （ ＊C ）7. 编译程序的功能是∶ A)发现源程序中的语法错误 C)将源程序编译成目标程序 A ）8. 系统软件中最重要的是∶ A) 操作系统 B) 语言处理系统
1. 【严蔚敏习题集 P7 1.3②】 D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) } 答： d1→d2→d3→d4 d1—无直接前驱，是首结点
d4—无直接后继是尾结点
2.
D={d1,d2,…,d9} R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) } 答： 此图为树形结构 d1—无直接前驱，是根结点 d2,d5,d7,d9—无直接后继是叶子结点
安徽省专升本考试数据结构真题
安徽省专升本考试数据结构真题一、判断题（每小题1分，共5分）1.算法的执行时间和所需的存储空间都是问题规模的函数，进行算法分析就是要找出这种函数关系。
（）2.完全二叉树只能采用顺序存储方法，不能采用链表存储方法。
（）3.在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。
（）4.若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。
（）5.直接插入排序的关键码比较次数与初始排列有关。
（）二、单项选择题（每小题2分，共10分）1.以下数据结构中哪一个是线性结构（）A.栈B.线索二叉树C.AOV网D.二叉排序树2.若有a，b，c三个字符的字符序列执行入栈操作，则其所有可能的输出排列共有（）A.4种B.5种C.6种D.其它3.一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左孩子—右兄弟链表表示时，右指针域非空的节点个数为（）A.1B.2C.3D.44.下面关于图的存储的叙述中正确的是（）A.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关B.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
C.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
D.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关。
5.对长度为12的有序表采用顺序存储结构，折半查找技术，在等概率情况下，查找成功的平均查找长度是（ ）A.37/12B.62/13C.49/12D.其它 三、应用题（每小题5分，共20分）1、已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。
画出该二叉树。
2、用克鲁斯卡尔算法求下图的最小生成树。
data3、下图是一棵二叉排序树，规定当二叉排序树被删除的结点既有左子树，又有右子树时，以其中序前驱替代。
画出删除55后的二叉排序树。
4、已知散列表地址空间为HT[0..8]，散列函数为H(key)=key%7，采用线性探测法处理冲突，将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。
专升本数据结构试卷答案
专升本数据结构试卷答案一、选择题（每题 2 分，共 30 分）1、在数据结构中，从逻辑上可以把数据结构分为（）。
A 动态结构和静态结构B 紧凑结构和非紧凑结构C 线性结构和非线性结构D 内部结构和外部结构答案：C解析：数据结构从逻辑上分为线性结构和非线性结构。
线性结构是数据元素之间存在一对一的关系，如线性表、栈、队列等；非线性结构是数据元素之间存在一对多或多对多的关系，如树、图等。
2、以下数据结构中，（）是非线性数据结构。
A 栈B 队列C 线性表D 二叉树答案：D解析：二叉树是一种非线性数据结构，每个节点最多有两个子节点。
栈、队列和线性表都属于线性数据结构。
3、一个顺序存储的线性表的第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（）。
A 108B 110C 106D 104答案：A解析：第一个元素地址为 100，每个元素长度为 2，所以第 5 个元素的地址为 100 ＋ 2×（5 1) ＝ 108。
4、在单链表中，增加头结点的目的是（）。
A 方便运算的实现B 使单链表至少有一个结点C 标识表结点中首结点的位置D 说明单链表是线性表的链式存储实现答案：A解析：头结点的作用是方便运算的实现，比如在插入和删除操作时，可以避免对第一个元素的特殊处理。
5、设栈的顺序存储空间为 S(1:m)，初始状态为 top ＝ 0。
现经过一系列入栈与退栈运算后，top ＝ 20，则当前栈中有（）个元素。
A 20B 21C m 20D m 19答案：A解析：栈是一种先进后出的数据结构，top 指向栈顶元素的位置，top ＝ 20 说明当前栈中有 20 个元素。
6、循环队列的存储空间为 Q(1:50)，初始状态为 front ＝ rear ＝ 25。
经过一系列入队与退队运算后，front ＝ 15，rear ＝ 10，则循环队列中的元素个数为（）。
A 5B 6C 16D 49答案：B解析：循环队列中元素个数的计算公式为：（rear front ＋ 50) ％ 50。
数据结构试卷及答案
选择题（查找排序不考）1．下面关于线性表的叙述错误的是（D ）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B ）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ C ）。
(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ A ）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（A ）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-16．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C ）。
(A) 9 (B) 10 (C) 11 (D) 127．设某有向图中有n个顶点，则该有向图对应的邻接表中有（B）个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-18．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ C ）。
(A) 2，3，5，8，6 (B) 3，2，5，8，6(C) 3，2，5，6，8 (D) 2，3，6，5，81．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（B）。
数据结构专升本模拟题及答案
作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D．rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接B．求子串C．模式匹配D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
数据结构试题集(8套卷子+答案)
《数据结构》试卷一一、填空题：（共２０分）1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。
2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。
3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。
4、二叉树的前序遍历序列等同于该二叉树所对应森林的遍历序列5、对一棵二叉排序树，若以遍历该树，将得到一个以关键字递增顺序排列的有序序列。
6、三个结点a,b,c组成二叉树，共有种不同的结构。
7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用型平衡旋转。
8、图的遍历有两种,它们是。
9、堆排序的时间复杂度为。
10、在含有N个结点的二叉链表中有空链域，通常用这些空链域存储线索，从而得另一种链式存储结构----线索链表。
二、单项选择题（共２０分）１、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）（A）２，４，１，３（B）３，１，４，２（C）３，４，１，２（D）１，２，３，４２、有一棵非空的二叉树，（第０层为根结点），其第i层上最多有多少个结点？（）（A）２i（B）２1-i（C）２1+i（D） i３、设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为９，２７，３，５，１１，按huffman编码，则字母A编码为（）（A）１０（B）１１０（C）１１１０（D）１１１１４、下面关于数据结构的叙述中，正确的叙述是（）（A）顺序存储方式的优点是存储密度大，且插、删除运算效率高（B）链表中每个结点都恰好包含一个指针（C）包含n个结点的二叉排序树的最大检索长度为logn2（D）将一棵树转为二叉树后，根结点无右子树５、程序段：y:＝0while n>=(y+1)*(y+1) doy:=y+1enddo的时间复杂度为（）（A）O(n) （B）O(n2) （C）O(n2/1) （D）O(1)6、排序方法中,关键码比较的次数与记录的初始排列无关的是( )(A) shell排序 (B) 归并排序 (C) 直接插入排序 (D) 直接选择排序7、数组q[0..n-1]作为一个环行队列,f 为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则队列中元素个数为( )(A) r-f (B) n+f-r (C) n+r-f (D) (n+r-f) mod n8、为了有效的利用散列查找技术,需要解决的问题是:( )Ⅰ:找一个好的散列函数Ⅱ:设计有效的解决冲突的方法Ⅲ:用整数表示关键码值(A) Ⅰ和Ⅲ (B) Ⅰ和Ⅱ (C) Ⅱ和Ⅲ (D) Ⅰ,Ⅱ和Ⅲ9、引入线索二叉树的目的是（）(A) 加快查找结点的前驱或后继的速度(B) 为了能在二叉树中方便的进行插入与删除(C) :为了能方便的找到双亲(D) 使二叉树的遍历结果唯一10、用二分（折半）查找表的元素的速度比用顺序法（）(A) 必然快(B) 必然慢(C): 相等(D): 不能确定三、简答题：（共40分）１、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序列为ABDFCEG,试画出该二叉树形状，并写出它的后序遍历序列。
数据结构(专升本)期末考试
武汉轻工大学继续教育学习平台数据结构(专升本)期末考试课程名称：数据结构(专升本)1.(单选题) 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )。
(本题2.5分)A. 2,4,3,1,5,6B. 3,2,4,1,6,5C. 4,3,2,1,5,6D. 2，3，5，1，6，4答案：D.解析：无.2.(单选题) 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( ) 。
(本题2.5分)A. edcbaB. decbaC. dceabD. abcde答案：C.解析：无.3.(单选题)一个队列的入队序列为1234,则出队序列是( )。
(本题2.5分)A.4321B.1234C.1432D.3241答案：B.解析：无.4.(单选题) 若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1= =n,则pi为( )。
(本题2.5分)A. iB. n= =iC. n-i+1D. 不确定答案：C.解析：无.5.(单选题)栈和队列的共同点是【】。
(本题2.5分)A.都是先进先出B.都是后进后出C.只允许在端点处进行插入和删除D.无共同点答案：C.解析：无.6.(单选题)引起循环队列队头位置发生变化的操作是( )。
(本题2.5分)A.出队B.入队C.取队头元素D.取队尾元素答案：A.解析：无.7.(单选题) 一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程( )。
(本题2.5分)A. 较快B. 较慢C. 相同D. 不定答案：B.解析：无.8.(单选题) 对于栈操作数据的原则是( )。
(本题2.5分)A. 先进先出B. 后进先出C. 后进后出D. 不分顺序答案：B.解析：无.9.(单选题)设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。
专升本数据结构习题
第一章绪论一、填空题1．数据是描述客观事物的数、字符以及所有能输入到计算机且能够被计算机程序加工处理的符号集合。
_________是数据的基本单位；___________是数据的最小单位。
通常被计算机加工处理的数据不是孤立无关的，而是彼此之间存在着某种联系，将这种数据间的联系称为________。
2．数据结构进行形式化定义时，可以从逻辑上认为数据结构DS是_________的集合D和D上_________的集合R所构成的二元组：DS=（D，R）。
3．已知某数据结构的二元组形式表示为：A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}。
则此数据结构属于_____________结构。
4．一个算法的时间复杂度通常用问题规模大小的函数来表示，当一个算法的时间复杂度与问题规模n大小无关时，则表示为__________；成正比关系时，则表示为___________；成对数关系时，则表示为___________；成平方关系时，则表示为__________。
5．数据结构的逻辑结构包括_____________、树型结构和图型结构三种类型，其中树型结构和图型结构合称为_____________；数据结构的存储结构主要包括____________和____________两种类型。
6．线性结构的特点是：第一个结点_______前驱结点，其余结点有且仅有_______个前驱结点；最后一个结点_______后继结点，其余每个结点有且仅有_______个后继结点。
7．树型结构的特点是：根结点没有________结点，其余每个结点有且仅有________个前驱结点；叶子结点_________后继结点，其余结点可以有_________个后继结点。
专升本《数据结构》_试卷_答案
专升本《数据结构》一、 (共75题，共150分）1。
数据的基本单位是（）. （2分）A。
数据元素 B.记录 C.数据对象 D.数据项.标准答案：A2。
（）是数据的不可分割的最小单位。
（2分）A。
数据对象 B.数据元素 C.数据类型 D。
数据项。
标准答案：D3. 算法的空间复杂度是对算法（）的度量. (2分)A。
时间效率 B.空间效率 C.可读性 D.健壮性。
标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。
（2分)A。
栈 B.队列 C.串 D.数组。
标准答案：B5. 串的长度是指串中所含（）的个数。
(2分)A.不同字符B.不同字母C.相同字符D.所有字符.标准答案：D6。
采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
（2分）A。
1 B。
2 C.3 D.4.标准答案：B7。
线性表的顺序存储结构是一种（）的存储结构。
（2分)A.顺序存取B.随机存取 C。
索引存取 D。
Hash存取。
标准答案:B8. 数组a［1。
.m]采用顺序存储，a［1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是(）。
(2分）A.64 B。
32 C.16 D。
8。
标准答案：A9。
深度为h的二叉树，第h层最多有（）个结点。
(2分）A。
h B。
2h-1C.2h-1 D。
2h.标准答案:C10. m个结点的二叉树，其对应的二叉链表共有(）个非空链域。
(2分）A.m B。
m+1 C。
2m D.m-1。
标准答案:B11. 下面叙述错误的是（）。
（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B。
对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D。
具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C12. 以下与数据的存储结构无关的术语是（）。
(2分）A。
循环队列 B.双向链表 C。
哈希表 D.数组。
标准答案:D13。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
专升本《数据结构》一、（共75题,共150分）1. 数据的基本单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项.标准答案：A2. （）是数据的不可分割的最小单位。
（2分）A.数据对象B.数据元素C.数据类型D.数据项.标准答案：D3. 算法的空间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。
（2分）A.栈B.队列C.串D.数组.标准答案：B5. 串的长度是指串中所含（）的个数。
（2分）A.不同字符B.不同字母C.相同字符D.所有字符.标准答案：D6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
（2分）A.1B.2C.3D.4.标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。
（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取.标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。
（2分）A.64B.32C.16D.8.标准答案：A9. 深度为h的二叉树，第h层最多有（）个结点。
（2分）A.hB.2h-1C.2h-1D.2h.标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
（2分）A.mB.m+1C.2mD.m-1.标准答案：B11. 下面叙述错误的是（）。
（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C12. 以下与数据的存储结构无关的术语是（）。
（2分）A.循环队列B.双向链表C.哈希表D.数组.标准答案：D13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
（2分）A.O(1)B.O(log n)C.O(n)D.O(n2).标准答案：A14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。
（2分）A.kB.k-1C.2kD.k+1.标准答案：D15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。
（2分）A.1B.2C.3D.4.标准答案：C16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。
（2分）A.abcdB.dcbaC.acbdD.dbca.标准答案：B17. n个顶点的无向连通图的生成树，至少有（）个边。
（2分）A.n(n-1)B.n(n-1)/2C.2nD.n-1.标准答案：D18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。
（2分）A.队列B.树C.栈D.集合.标准答案：A19. 假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
（2分）A.rear= =frontB.(front+1)％n= =rearC.rear+1= =frontD.(rear+1)％n= =front.标准答案：A20. 序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）。
（2分）A.(19，21，37，5，2)B.(19，21，5，2，37)C.(19，21，5，37，2)D.(19，21，2，5，37).标准答案：B21. 二叉链表适合作为（）的存储结构。
（2分）A.队列B.二叉树C.树D.森林.标准答案：B,C,D22. 设哈希(Hash)函数为H(k)= k % 17,其中k为关键字，关键字()是同义词。
（2分）A.44,5,15B.28,45,62C.6,57,125D.201,31,48.标准答案：B,C,D23. 下列各项键值（）序列不是堆的。
（2分）A.{94，68，23，16，5B.{94，23，68，5，16C.{94，23，16，68，5D.{94，16，68，23，5.标准答案：C,D24. 在下列排序方法中，（）的空间复杂度为O(n)。
其中，n为参加排序的元素个数。
（2分）A.选择排序B.快速排序C.归并排序D.冒泡排序.标准答案：B,C25. 十字链表适合于（）选作存储结构。
（2分）A.队列B.稀疏矩阵C.边或弧数较少的图D.二叉树.标准答案：B,C26. 基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。
（2分）A.6类B.5类C.4类D.3类.标准答案：C27. （）不是算法具有的5个特性之一。
（2分）A.有穷性B.确定性C.可行性D.正确性.标准答案：D28. 算法的时间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：A29. 线性表若采用链式存储结构时，要求结点的存储单元地址（）。
（2分）A.必须是连续的B.部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以.标准答案：D30. 二维数组通常采用顺序存储，其优点是（）。
（2分）A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取.标准答案：D31. 采用顺序存储的线性表，若表长为n，在第i号元素之后插入一个元素时，需要移动（）个元素。
（2分）A.i+1B.iC.n-iD.n-i+1.标准答案：C32. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。
（2分）A.1、4、3、2B.3、4、1、2C.4、3、2、1D.2、3、4、1.标准答案：B33. 数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。
（2分）A.10B.30C.50D.70.标准答案：C34. 深度为h的完全二叉树至少有（）个叶子结点。
（2分）A.2(h-1)+1B.2(h-2)+1C.2h-1D.2h-2.标准答案：D35. 若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。
（2分）A.mB.m-1C.m+1D.2m.标准答案：B36. 下面叙述错误的是（）。
（2分）A.单链表是借助指针表示数据元素之间的逻辑关系B.在顺序栈的入栈操作过程中可能发生上溢现象C.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的D.无向图的邻接矩阵一定是对称的.标准答案：C37. 以下（）术语与数据的存储结构无关（2分）A.栈B.哈希表C.线索树D.双向链表.标准答案：A38. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。
（2分）A.O(1)B.O(log n)C.O(n)D.O(n2).标准答案：A39. 队列的出队操作是指（）操作。
（2分）A.队尾删除B.队头删除C.队尾插入D.队头插入.标准答案：B40. 在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键字进行了比较。
（2分）A.30,25B.20,25C.20，30，25D.25.标准答案：B41. 16某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后序遍历序列是（）。
（2分）A.cbdaB.dcbaC.abcdD.dcba.标准答案：A42. 所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）。
（2分）A.邻接表B.逆邻接表C.十字链表D.邻接矩阵.标准答案：D43. 可以采用（）这种数据结构，实现图的深度优先遍历运算。
（2分）A.队列B.树C.栈D.集合.标准答案：C44. 线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。
（2分）A.head== NULLB.head!=NULLC.head->next==NULLD.head->next !=NULL.标准答案：C45. 在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
（2分）A.10，20，15，25，35 B.10，20，35，15，25C.20，10，35，25，15D.20，10，35，15，25.标准答案：B46. 下列逻辑结构中，（）为线性结构。
（2分）A.栈B.队列C.串D.二叉树.标准答案：A,B,C47. 深度为3的二叉树可能的结点个数是（）。
（2分）A.1B.2C.3D.4.标准答案：A,B48. 下列各项键值（）序列是大顶堆的。
（2分）A.{23，68，94，16，5B.{94，68，23，16，5C.{94，23，68，16，5D.{94，16，68，23，5.标准答案：B,C49. 下列（）是限制了插入和删除操作的特殊线性表。
（2分）A.栈B.队列C.串D.数组.标准答案：A,B50. 对一棵二叉排序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。
（2分）A.先根遍历B.中根遍历C.后根遍历D.层次遍历.标准答案：A,C,D51. 数据的最小单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项.标准答案：D52. 算法是对某一类问题求解步骤的有限序列。
其中，（）是算法具有的5个特性之一。
（2分）A.有穷性B.正确性C.可读性D.健壮性.标准答案：A53. （）是数据的逻辑结构。
（2分）A.顺序表B.链表C.线性表D.十字链表.标准答案：C54. （）是限制了插入和删除操作在一端进行的线性表。
（2分）A.栈B.队列C.串D.数组.标准答案：A55. （）是限制了插入和删除操作分别在两端进行的线性表。
（2分）A.栈B.队列C.串D.数组.标准答案：B56. 用链表表示线性表的优点是（）。
（2分）A.便于插入和删除B.便于随机存取C.花费的存储空间较顺序存储少D.数据元素的物理顺序与逻辑顺序相同.标准答案：A57. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为（）。
（2分）A.1、4、3、2B.2、3、4、1C.4、3、2、1D.3、4、1、2.标准答案：D58. 串下列关于串的叙述中，正确的是（）。
（2分）A.2个串的长度相等，则2个串相等B.空串至少包一个空格C.替换操作可以实现字符的删除D.一个串的长度至少是1.标准答案：C59. 深度为h的二叉树，第h层至少有（）个结点。
（2分）A.0B.1C.8D.16.标准答案：B60. 假设n≥0，在程序段｛y=0;while((y+1)*(y+1)A.n B.[]C.n2.标准答案：C61. 下面叙述错误的是（）。
（2分）A.在集合{1，2，3，4，5中元素1是2的直接前驱B.二叉排序树的中序遍历序列一定是有序的C.有3个结点的不同形态二叉树的数目为5D.哈夫曼树中所有结点的孩子数目只可能为2或者为0.标准答案：A62. 以下数据结构中，（）是线性结构。