专升本《数据结构》_试卷_答案
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题三套数据结构试题三套一、单选题1. 在二叉树的遍历过程中，如果先访问根节点，则得到的是：A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历2. 下列数据结构中，不属于线性结构的是：A. 数组B. 链表C. 栈D. 队列3. 哪种数据结构可用于实现递归算法的运算过程？A. 数组B. 链表C. 栈D. 队列4. 在队列中，允许删除的一端称为：A. 队首B. 队尾C. 栈顶D. 栈底5. 下列哪种排序算法的时间复杂度最坏情况下也是O(nlogn)？A. 插入排序B. 冒泡排序C. 快速排序D. 选择排序二、填空题1. 拓扑排序是一种按照有向图的拓扑序列排列顶点的算法。
如果一个有向图存在环，则该图不可进行拓扑排序。
拓扑排序的时间复杂度为_______。
2. 假设有一个有n个元素的数组，要通过比较元素的大小来确定元素在数组中的位置，最坏情况下需要比较的次数为_______。
3. 假设有一个有n个元素的数组，按照从小到大的顺序进行插入排序。
已知数组在最坏情况下的逆序对数量为k，则进行插入排序的时间复杂度为_______。
4. 快速排序的时间复杂度取决于划分点的选择。
若每次总是选择数组的第一个元素作为划分点，则当数组已经有序时，快速排序的时间复杂度为_______。
5. 在哈希表中，冲突解决方法有很多种，其中比较常用的是_______和_______。
三、编程题1. 请编写一个函数，实现冒泡排序算法，并对一个整型数组进行排序。
2. 请编写一个函数，实现二分查找算法，并返回查找结果的索引位置。
3. 请编写一个函数，实现栈的逆序操作。
要求只能使用一个额外的栈空间。
4. 请编写一个函数，实现队列的逆序操作。
要求只能使用一个额外的栈空间。
5. 请编写一个函数，实现递归算法，计算斐波那契数列的第n项。
以上为《数据结构》试题三套，包括单选题、填空题和编程题。
通过这些试题，可以测试学生对数据结构相关知识的掌握程度，并培养其分析和解决问题的能力。
专升本《数据结构》_试卷_答案
专升本《数据结构》_试卷_答案专升本《数据结构》一、（共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的链式栈中入栈实现算法的时间复杂度为（）。
专升本数据结构试卷答案
专升本数据结构试卷答案一、选择题（每题 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
一、填空题：（每小题2分，共10分）1. 设有数据结构（D，R），其中D 是数据元素的有限集，R 是的有限集。
2. 深度为k 的二叉树其结点数至多有个。
3. 栈是一种特殊的线性表，它允许在表的一端进行操作。
4. 通常象交通、道路问题的数学模型是一种称为的数据结构。
5. 哈希表是一种查找表，可以根据哈希函数直接获得。
二、单项选择题：（每小题2分，共10分）对于下列各题，在备选答案中选出一个正确的，并将其编号填在“”位置上。
1. 若线性表最常用的操作是存取第i 个元素及其前驱元素的值，则采用存储方式最节省运算时间。
A. 单链表B. 双链表C. 单循环链表D. 顺序表2. 下列排序算法中，算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。
A. 直选择排序B. 冒泡排序C. 归并排序D. 堆排序3. 队列的操作原则是。
A. 先进后出B. 先进先出C. 只能进行插入D. 只能进行删除4. 在具有n 个结点的二叉链表中，非空的链域个数为。
A. n-1B. nC. n+1D. 不确定5. 对具有n 个元素的有序查找表采用折半查找算法查找一个键值，其最坏比较次数的数量级为。
A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)三、判断题：（每小题2分，共10分）判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。
1. 在栈为空的情况下不能作出栈处理，否则，将产生下溢出。
（）2. 如果有向图G=(V, E) 的拓扑序列唯一，则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。
（）3. 在大根堆中，必定满足每个结点的键值大于其左右子树中所有结点的键值。
（）4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。
（）5. 在索引顺序表中，对索引表既可采用顺序查找，也可采用二分查找。
（）四、解答下列各题：（每题10分，共40分）1. 已知线性表L 采用带头结点的的单向循环链表表示，试给出它的存储结构类型描述及相应的示意图。
专升本数据结构试题
号(==) 重载函数，该函数第一个参数应与 ra ，的类型相同，第二个参数应与rb 的类型相同。
15.从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为 O(n) ，输出一个二维数组b[m][n]中所有元素值的时间复杂度为 O(m*n) 。
三、应用题
1.设计二次多项式ax2+bx+c的一种抽象数据类型，假定起名为QIAdratic,该类型的数据部分分为三个系数项a、b和c，操作部分为：(请写出下面每一个操作的具体实现)。
⑴ 初始化数据成员ab和c(假定用记录类型Quadratie定义成员)，每个数据成员的默认值为0。
Quadratic InitQuadratic(float aa=0,float bb=0,float cc=0);
}
A O(1) B O(n) C O(n2) D O(n!)
二、填空题
1.数据的逻辑结构被除数分为 集合结构 、 线性结构 、 树型结构 和 图形结构 四种。
2.数据的存储结构被分为 顺序结构 、 链接结构 、 索引结构 和 散列结构 四种。
3.在线性结构、树型结构和图形结构中，前驱和后继结点之间分别存在着 1对1 、 1对N 和 M对N 的关系。
A n2 B n2/2 C n(n+1) D n(n+1)/2
6.下面算法的时间复杂度为 B 。
int f(unsigned int n){
if(n==0||n==1) return 1;
Else return n*f(n-1);
1、假设有如下关键码及其散列函数值：
吉林省专升本数据结构习题及答案——第四章
吉林省专升本考试数据结构分章习题及参考答案———选择题（第四章）1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构2、串的长度是（）A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数D、串中所含字符的个数，且大于03、串与普通的线性表相比较，它的特殊性体现在（）。
A、顺序的存储结构B、链式存储结构C、数据元素是一个字符D、数据元素任意4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(i<j)的位置k的关系为( )。
A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(i+1)/2+i5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A、60B、66C、18000D、336、若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。
A、 1086B、 1032C、 1068D、答案A,B,C都不对7、下面的说法中,不正确的是(）A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中( ) 处。
A、(i+3)i/2B、(i+1)i/2C、(2n-i+1)i/2D、(2n-i-1)i/29、设模式T=“abcabc”，则该模式的next值为（）A、{-1,0,0,1,2,3}B、{-1,0,0,0,1,2}C、{-1,0,0,1,1,2}D、{-1,0,0,0,2,3}10、下面()不属于特殊矩阵。
数据结构专升本模拟题及答案
作业题（一）一、单项选择题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))的结果是（）。
数据结构(专升本)期末考试
武汉轻工大学继续教育学习平台数据结构(专升本)期末考试课程名称：数据结构(专升本)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、在一个有向图中，所有顶点的度入之和等于所有顶点的出度之和的( ) 倍。
A、1/2B、1C、2D、42、一个具有n个顶点的有向图最多有（）条边。
A、n×(n-1)/2B、n×(n-1)C、n×(n+1)/2D、n23、在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。
A、nB、n+1C、n-1D、n/24、在一个图中，所有顶点的度数之和等于图的边数的( )A、1/2B、1C、2D、45、为便于判别有向图中是否存在回路，可借助于（）。
A、广度优先搜索算法B、最小生成树算法C、最短路径算法D、拓扑排序算法6、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A、1/2B、1C、2D、47、对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是( )。
A、O(n)B、O(e)C、O(n+e)D、O(nxe)8、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A、G中有弧<Vi，Vj>B、G中有一条从Vi到Vj的路径C、G中没有弧<Vi，Vj>D、G中有一条从Vj到Vi的路径9、用邻接表表示图进行深度优先遍历时，通常借助( ) 来实现算法。
A、栈B、队列C、树D、图10、具有n个顶点的有向图最多有( ) 条边。
A、nB、n(n-1)C、n(n+1)D、n211、下面哪一方法可以判断出一个有向图是否有环（回路）：A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径12、3下列关于AOE网的叙述中，不正确的是（）。
A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成，那么整个工程将会提前完成C、所有的关键活动提前完成，那么整个工程将会提前完成D、某些关键活动提前完成，那么整个工程将会提前完成13、图的BFS生成树的树高比DFS生成树的树高( )A、小B、相等C、小或相等D、大或相等14、任何一个无向连通图的最小生成树。
最全版专升本《数据结构》试题答案
［试题分类］旁升本《数据结构》_08004150圉型］单选份数]: 2个顶点的无向连通网的最小成本树，至少有（）个边。
(n-1)(n-1)/2答案：C个顶点的连通无向图，至少有（）个边。
(m-1)(m1)/2答案：C3. 空串的长度是（）。
答案：A4. 假设以数组A[O .. n1]存放循环队列的元素，其头指针fr o n t指向队头元素、尾指针re a r指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A{ f ro n t+ 1) %n==re a rB { re a r+1) %n==fro n tl==fron t==fro n t答案：D5. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A集合B栈C. 队列D树答案：C6钱性表的顺序存储结构是一种（）的存储结构。
A随机存取存取C顺序存取D索引存取答案：A7. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
答案：D8. 队列的出队操作是指（）操作。
A. 队头删除B队尾删除C. 队头插入D. 队尾插入答案：A9在关键字序列C l O,15,20,25, :}O中，采用折半法查找25,关键字之间比较需要（）次。
答案：B10.串下列关于串的叙述中，正确的是（）。
个串的长度相等，则2个串相等B.替换操作可以实现字符的删除C.空串至少包一个空格D. 一个串的长度至少是1答案：B11. 若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
+l答案：D12. 下面叙述错误的是（）。
A在无向图的邻接矩阵中每行1的个数等于对应的顶点度B借助于队列可以实现对二叉树的层遍历C对于单链表进行插入操作过程中不会发生上溢现象D. 栈的特点是先进后出答案：C13. 算法是对某一类问题求解步骤的有限序列。
其中，（）是算法具有的5个特性之一。
A. 可读性B有穷性C. 正确性D健壮性答案：B14. 队列的入队操作是在（）进行的。
专升本《数据结构》_试卷_答案
专升本《数据结构》一、 (共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一、单项选择题1．算法指的是（ D ） D ．解决问题的有限运算序列2．线性表采用链式存储时，结点的存储地址（ B ）B ．连续与否均可3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为（ C ）A ．O （1）B ．O （n ）C ．O （m ）D ．O （m+n ）4．由两个栈共享一个向量空间的好处是：（ B ） B ．节省存储空间，降低上溢发生的机率5．设数组data[m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作后其头指针front 值为（ D ） D ．front=(front+1)%m6．如下陈述中正确的是（ A ） A ．串是一种特殊的线性表7．若目标串的长度为n ，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ C ） C ．O （n 2）8．一个非空广义表的表头（ D ） D ．可以是子表或原子9对应的稀疏矩阵是（ A ） ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--00000405000000076080.A10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( C ) C ．611．在含n 个顶点和e 条边的无向图的邻接矩阵中,零元素的个数为( D ) D ．n 2－2e12．假设一个有n 个顶点和e 条弧的有向图用邻接表表示,则删除与某个顶点v i 相关的所有弧的时间复杂度是( C ) C ．O(n+e)13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（ D ） D ．快速排序14．适于对动态查找表进行高效率查找的组织结构是（ C ） C ．三叉排序树15．不定长文件是指（B ） B ．记录的长度不固定二、填空题 16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储（存储结构） 无关，是独立于计算机的。
吉林省高校专升本 计算机科学与技术专业综合试题及答案 数据结构
吉林省普通高校专升本教育试点考试计算机科学与技术专业综合试卷（数据结构部分共90分）一、填空题（每小题2分，共26分）1. 栈的主要特点是_先进后出_ ；队列的主要特点是__先进先出__ 。
2. 在一长度为n的向量中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动__n-i+1__ 个元素。
3. 对于一个具有n个结点的单链表，在已知P所指结点都插入一个新结点的时间复杂度为__O(1)__ ；在给定值为x的结点后插入一个新结点的时间复杂度为__O(n)___。
4. 设n行n列的下三角矩阵A已压缩到一维数组s[0 … n*(n+1)/2]中，若按行序为主存储，则A[i][j]对应的s中的存储位置为__i(i-1)/2+j-1__ 。
5. 将f=1+1/2+1/3+ … +1/n转化成递归函数，其递归出口是__f(1)=1__，递归体是__f(n)=f(n-1)+1/n___ 。
6. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为__2h-1__ 。
7. 具有n个叶子结点的哈夫曼树中，其结点总数为__2n-1__ 。
8. 对一个满二叉树，m个树叶，n个结点，深度为h，则n = __2h-1__ 。
9. 判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用__深度优先遍历___ 算法。
10. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是__哈希表查找__ 。
11. 快速排序在最坏情况下的时间复杂度为__O(n2)__ 。
12. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序方法建立的初始堆为_（84，79，56，38，40，46）_ 。
13. 直接存取文件是用__哈希__ 方法组织的。
二、单项选择题（每小题2分，共20分）1. 线性表的顺序存储结构是一种（）的存储结构；线性表的链式存储结构是一种（）的存储结构。
吉林省专升本数据结构习题及答案——第一章
吉林省专升本考试数据结构分章习题及参考答案———选择题（第一章）1、计算机算法必须具备（）这三个特性。
A、可执行性、可移植性、可扩充性B、可执行性、确定性、有穷性C、确定性、有穷性、稳定性D、易读性、稳定性、安全性2、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A、结构B、关系C、运算D、算法3、具有线性结构的数据结构是（）。
A、图B、树C、广义表D、栈4、设数据结构A=(D, R)，其中D={1, 2, 3, 4}，R={r}, r={<I, 2>, <2, 3>,<3,4>, <4,1>}，则数据结构A是( )。
A、线性结构B、树结构C、图D、集合5、数据结构是指()。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义6、给定有n个元素的向量，建立一个有序单链表的时间复杂度是( )。
A、O(1)）B、O(n)C、O(n2)D、O(n*log2n)7、下列程序段的时间复杂度为（）。
x=n;y=0;while(x>=(y+1)*(y+1))y=y+1;A、O(n)B、O(根号n)C、O(1)D、O(n2)8、计算机算法指的是（）.A、计算方法B、排序方法C、解决问题的步骤序列D、调度方法9、（）是具有相同特性数据元素的集合，是数据的子集。
A、数据符号B、数据对象C、数据D、数据结构10、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为( )。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构11、算法分析的两个主要方面是：A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性12、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构13、数据结构是一门研究非数值计算的程序设计问题中,数据元素的逻辑结构，数据信息在计算机中的()以及一组相关的运算等的课程。
云南省统招专升本考试数据结构模拟题及答案
云南省统招专升本考试数据结构模拟题及答案一、选择题（每题4分，共40分）1. 下面哪一个不是线性结构的基本特征？A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素之间都是一对一的相邻关系D. 数据元素之间可以是多对多的关系答案：D2. 在单链表中，若要删除指针p所指的节点，则正确的操作是（）。
A. p = p->nextB. p->next = p->next->nextC. p->next = pD. p = p->next->next答案：B3. 设栈S的初始状态为空，元素a, b, c, d, e依次进栈，若每个元素进栈后立即输出，则以下哪一个序列是不可能得到的？A. abedcB. decbaC. acbdeD. acbed答案：C4. 下面关于二叉树的叙述中，正确的是（）。
A. 二叉树中的每个节点最多有两个子节点B. 二叉树中的每个节点最多有一个父节点C. 二叉树中的每个节点最多有一个子节点D. 二叉树中的每个节点可以有多个父节点答案：A5. 在顺序存储的二叉树中，若节点X的存储位置是i，则其右孩子的存储位置是（）。
A. 2iB. 2i + 1C. 2i - 1D. 2(i + 1)答案：B6. 下面哪一个不是排序算法的时间复杂度？A. O(n^2)B. O(nlogn)C. O(n)D. O(2^n)答案：D7. 下面哪一个算法的平均时间复杂度不是O(nlogn)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D8. 在哈希表中，若哈希函数的值域为[0, m-1]，则下面哪一个不是解决冲突的方法？A. 开放地址法B. 链地址法C. 再散列法D. 查找表法答案：D9. 下面哪一个不是图的遍历算法？A. 深度优先搜索B. 广度优先搜索C. 拓扑排序D. 最短路径算法答案：D10. 在二叉树中，度为0的节点数n0与度为2的节点数n2之间的关系是（）。
课程：数据结构(专升本)试题和答案
课程：数据结构(专升本)--试题和答案1. (单选题) 一棵满二叉树共有64个叶子结点,则其深度为( )。
(本题3.5分)A、 4B、 6C、7D、8学生答案：未答题标准答案：C解析：得分：2. (单选题) 线性表的静态链表存储结构与顺序存储结构相比,优点是( )。
(本题3.5分)A、所有的操作算法实现简单B、便于随机存取C、便于插入和删除D、便于利用零散的存储器空间学生答案：未答题标准答案：C解析：得分：3. (判断题) 在单链表中,可以从头结点开始查找任何一个结点。
( )(本题3.0分)A、正确B、错误学生答案：未答题标准答案：A解析：得分：4. (单选题) ( )不是算法的基本特性。
(本题3.5分)A、可行性B、长度有限C、在规定的时间内完成D、确定性学生答案：未答题标准答案：B解析：得分：5. (单选题) 一个有n个顶点的有向图最多有( )条边。
(本题3.5分)A、nB、n(n-1)C、n(n-1)/2D、2n学生答案：未答题标准答案：B解析：得分：6. (单选题) 数据的逻辑结构可以分为( )。
(本题3.5分)A、动态结构和静态结构B、紧凑结构和非紧凑结构C、内部结构和外部结构D、线性结构和非线性结构学生答案：未答题标准答案：D解析：得分：7. (单选题) 某算法的时间复杂度为O(n2),表明该算法的( )。
(本题3.5分)A、问题规模是n2B、执行时间等于n2C、执行时间与n2成正比D、问题规模与n2成正比学生答案：未答题标准答案：C解析：得分：8. (单选题) 线性表是具有n个( )的有限序列。
(本题3.5分)A、表元素B、字符C、数据项D、数据元素学生答案：未答题标准答案：D解析：得分：9. (单选题) 数据结构在计算机内存中的表示是指( )。
(本题3.5分)A、数据的存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系学生答案：未答题标准答案：A解析：得分：10. (单选题) 带头结点的单链表L为空的判定条件时( )。
专升本十套-数据结构(试题及答案)
数据结构试卷（一）一、单选题（每题2分,共20分）1.栈与队列得共同特点就是( )。
A、只允许在端点处插入与删除元素Ｂ、都就是先进后出C、都就是先进先出D、没有共同点2.用链接方式存储得队列,在进行插入运算时（）、A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针Ｄ、头、尾指针可能都要修改3.以下数据结构中哪一个就是非线性结构？( )Ａ、队列Ｂ、栈C、线性表Ｄ、二叉树4.设有一个二维数组A[m］［n］，假设Ａ［0］[０］存放位置在644（10）,A［２］［2］存放位置在６76（１0）,每个元素占一个空间，问A[3］[3](10)存放在什么位置？脚注(１0）表示用10进制表示。
A.6８8 B．６７8 C.6９2D．69６5.树最适合用来表示（)。
Ａ、有序数据元素B、无序数据元素C、元素之间具有分支层次关系得数据D、元素之间无联系得数据6.二叉树得第k层得结点数最多为( )、Ａ。
２ｋ—１ B、2K+1 C、2K-1 D、 2k-１7.若有１8个元素得有序表存放在一维数组A［19]中，第一个元素放A［１]中,现进行二分查找，则查找Ａ［3］得比较序列得下标依次为( )A、1,2,3 ﻩﻩＢ、9，5，2，３C、9，５,3 ﻩﻩﻩD、9,4，2，38.对ｎ个记录得文件进行快速排序，所需要得辅助存储空间大致为A、Ｏ(1）Ｂ、O（ｎ） C、 O（1og2n) D、 O(n２)9.对于线性表(7,34,5５，25,64，４6，20,10）进行散列存储时，若选用H（K）=K %9作为散列函数,则散列地址为1得元素有（）个，A。
1 B．2 C．3 D．410.设有6个结点得无向图,该图至少应有（)条边才能确保就是一个连通图。
A、5B、6C、7 Ｄ、8二、填空题（每空1分,共26分）1.通常从四个方面评价算法得质量：__＿＿＿_＿__、_________、______＿__与____＿_＿__.2.一个算法得时间复杂度为（n３＋ｎ2ｌog２n+14n）／n２,其数量级表示为________.3.假定一棵树得广义表表示为A(C，Ｄ（E,F，G），H(I，J）），则树中所含得结点数为__＿_______个，树得深度为________＿__，树得度为__＿______。
云南省-专升本十套-数据结构(试题及答案)
数据结构试卷（一）一、单选题（每题2 分，共20分)1.栈与队列得共同特点就是（）.A、只允许在端点处插入与删除元素B、都就是先进后出C、都就是先进先出Ｄ、没有共同点2.用链接方式存储得队列，在进行插入运算时（ )、A、仅修改头指针B、头、尾指针都要修改Ｃ、仅修改尾指针 D、头、尾指针可能都要修改3.以下数据结构中哪一个就是非线性结构？（ )A、队列B、栈C、线性表D、二叉树4.设有一个二维数组Ａ[m］[n］，假设A［0］［0］存放位置在644(10）,A[2］［2]存放位置在676(10),每个元素占一个空间,问A［3][３]（１0）存放在什么位置？脚注(10)表示用10进制表示。
A．688 B.678C。
6９2 D.69６5.树最适合用来表示()。
A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系得数据D、元素之间无联系得数据6.二叉树得第k层得结点数最多为（ )、A.2k－1 B、2Ｋ+1 C、２K—１ D、2k－17.若有18个元素得有序表存放在一维数组Ａ［１９］中，第一个元素放A［１］中，现进行二分查找,则查找Ａ[3］得比较序列得下标依次为( )A、1,2，3 ﻩﻩB、9，5,2，３Ｃ、９，5,3ﻩﻩﻩD、9，4，2，38.对n个记录得文件进行快速排序，所需要得辅助存储空间大致为Ａ、 O（１）B、 O（n) C、Ｏ(1ｏg2n） D、 O（n2)9.对于线性表（７,34，55，25,64,4６，2０,10)进行散列存储时，若选用H(K）=K %9作为散列函数，则散列地址为1得元素有( )个，A。
１ B。
2 C。
3 D。
４10.设有６个结点得无向图,该图至少应有( )条边才能确保就是一个连通图。
A、5B、6C、7D、8二、填空题(每空1分,共２６分)1.通常从四个方面评价算法得质量：_____＿＿__、＿________、_________与＿___＿＿_＿_。
2.一个算法得时间复杂度为（n３+n2log2ｎ+1４ｎ)/ｎ2，其数量级表示为_____＿__。
吉林省专升本数据结构习题及答案——第三章
吉林省专升本考试数据结构分章习题及参考答案———选择题（第三章）1、栈和队列的共同点是（）。
A、都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点2、判定一个顺序栈S（栈空间大小为n）为空的条件是（）。
A、S->top==0B、S->top!=0C、S->top==nD、S->top!=n3、判定一个循环队列QU（最多元素为m0）为空的条件是( )。
A、rear-front==m0B、rear-front-1==m0C、front==rearD、front==rear+14、栈的特点是( ).A、先进先出B、先进后出C、D、5、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。
A、aB、bC、cD、d6、队列的插入操作是在（）。
A、队尾B、队头C、队列任意位置D、队头元素后7、表达式a*(b+c)-d的后缀表达式是()。
A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd8、栈的插入和删除操作在（）。
A、栈底B、栈顶C、任意位置D、指定位置9、从栈顶指针为top的链栈中删除一个结点，用x保存被删除结点的值，则执行（）。
A、x=top; top=top->next;B、x=top->data;C、top=top->next;x=top->data;D、x=top->data;top=top->next;10、表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^表示乘幂。
A、3,2,4,1,1；# * ^ ( + * -B、3,2,8 ; # * ^ -C、3,2,4,2,2 ; # * ^ ( -D、3,2,8 ; # * ^ ( -11、若让元素1,2,3,4,5依次进栈，则出栈次序不可能的是（）A、4,3,1,2,5B、2,1,5,4,3C、5,4,3,2,1,D、2,3,5,4,112、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。
云南专升本-数据结构历年试题及答案
1一、单项选择题1．算法指的是( D ) D ．解决问题的有限运算序列2．线性表采用链式存储时，结点的存储地址（ B )B ．连续与否均可3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为（ C )A ．O （1）B ．O （n)C ．O （m)D ．O(m+n ）4．由两个栈共享一个向量空间的好处是：（ B ） B ．节省存储空间，降低上溢发生的机率5．设数组data[m ］作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作后其头指针front 值为（ D) D ．front=(front+1）％m6．如下陈述中正确的是（ A ） A ．串是一种特殊的线性表7．若目标串的长度为n ，模式串的长度为［n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ C ) C ．O （n 2)8．一个非空广义表的表头（ D ） D ．可以是子表或原子9对应的稀疏矩阵是（ A ） ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--00000405000000076080.A10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（ C ） C ．611．在含n 个顶点和e 条边的无向图的邻接矩阵中,零元素的个数为( D ) D ．n 2－2e12．假设一个有n 个顶点和e 条弧的有向图用邻接表表示，则删除与某个顶点v i 相关的所有弧的时间复杂度是( C ) C ．O(n+e)13．用某种排序方法对关键字序列（25，84，21，47，15，27,68，35，20）进行排序时，序列的变化情况如下:20，15，21,25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27,35，47,68,84则所采用的排序方法是（ D ） D ．快速排序14．适于对动态查找表进行高效率查找的组织结构是（ C ） C ．三叉排序树15．不定长文件是指（B ) B ．记录的长度不固定二、填空题16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储（存储结构) 无关,是独立于计算机的。
- 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.标准答案：C10. 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.标准答案：C 45. 在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
（2分）A.10，20，15，25，35B.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. 以下数据结构中，（）是线性结构。