专升本《数据结构》模拟题试卷
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题三套数据结构试题三套一、单选题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项。
以上为《数据结构》试题三套，包括单选题、填空题和编程题。
通过这些试题，可以测试学生对数据结构相关知识的掌握程度，并培养其分析和解决问题的能力。
山东07年专升本考试数据结构模拟试题.
山东:07年专升本考试数据结构模拟试题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(log2nB. O(nC. O(nlog2nD. O(n2三、判断题:(每小题2分,共10分判断下列各题是否正确,若正确,在题后的括号内填“T”,否则填“F”。
1. 在栈为空的情况下不能作出栈处理,否则,将产生下溢出。
(2. 如果有向图 G=(V, E 的拓扑序列唯一,则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。
(3. 在大根堆中,必定满足每个结点的键值大于其左右子树中所有结点的键值。
(4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。
(5. 在索引顺序表中,对索引表既可采用顺序查找,也可采用二分查找。
(四、解答下列各题:(每题10分,共40分1. 已知线性表 L 采用带头结点的的单向循环链表表示,试给出它的存储结构类型描述及相应的示意图。
专升本模拟题-模拟题-数据结构C卷
《数据结构》模拟卷一、单项选择题1．数据结构是（ D ）。
A．一种数据类型B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．算法分析的目的是（B ）。
A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ D ）。
A．插入B．删除C．排序D．定位4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ B ）。
A．3，2，6，1，4，5 B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，15．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ D ）。
A．15 B．16C．17 D．186．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（A ）。
A．1207 B．1209C．1211 D．12137．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。
A．队列B．栈C．线性表D．有序表8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（B ）。
A．不一定相同B．都相同C．都不相同D．互为逆序9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（C ）。
A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（A ）。
A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（C ）。
A．无向图B．有向图C．稠密图D．稀疏图12．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（D ）。
数据结构模拟试卷及参考答案
数据结构模拟试卷及参考答案一、简答题（共10题，每题10分，共计100分）1. 什么是数据结构？请简要解释。
数据结构是计算机中用于组织和存储数据的方式，它包含了一系列的数据元素，以及这些数据元素之间的关系和操作。
通过使用不同的数据结构，可以更高效地存储、查找和操作数据。
2. 请解释什么是栈，并给出一个栈的应用场景。
栈是一种具有特定操作限制的数据结构，它遵循"先进后出"（LIFO）的原则。
栈的应用场景包括函数调用、表达式求值、撤销操作以及浏览器中的历史记录。
3. 什么是队列？请给出一个队列的实际应用例子。
队列是一种具有特定操作限制的数据结构，它遵循"先进先出"（FIFO）的原则。
一个实际应用例子是操作系统的进程调度，进程按照到达时间加入队列，并按照一定规则出队执行。
4. 请解释什么是链表，并给出一个链表的优点和缺点。
链表是一种动态数据结构，它由一系列节点构成，每个节点包含数据和指向下一个节点的指针。
链表的优点是可以动态地分配内存空间，且插入和删除节点的时间复杂度为O(1)。
缺点是访问链表某个具体节点的时间复杂度为O(n)，且需要额外的内存空间存储指针。
5. 请解释什么是树，并给出一个树的实际应用例子。
树是一种分层次的数据结构，它由一系列节点和节点之间的关系构成。
一个实际应用例子是文件系统的目录结构，文件和文件夹通过树的结构进行组织和存储。
6. 请解释什么是图，并给出一个图的实际应用例子。
图是一种由节点和节点之间的连接关系组成的数据结构。
一个实际应用例子是社交网络，人与人之间的关系可以用图来表示，每个人是一个节点，节点之间的连接表示关系。
7. 请解释什么是散列（哈希）表，以及它的优势和劣势。
散列表是一种根据关键字直接访问的数据结构，它通过将关键字映射到表中的位置来实现快速的查找操作。
散列表的优势是查找操作的平均时间复杂度为O(1)。
劣势是如果存在多个关键字映射到同一个位置，就会发生冲突，需要解决冲突问题。
数据结构课程专升本试卷
专升本《数据结构》考试试卷一、 选择题。
（每题2分，合计60分）。
1、研究数据结构就是研究（ ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ ）。
A.空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性 3、下面程序段的时间复杂度是（ ）。
for(i=0;i<m;i++)for(j=0;j<n;j++) a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n) 4、在一个长度为n 的顺序表中，在第i 个元素之前插入一个新元素时，需向后移动（ ）个元素。
A. n-iB. n-i+1C. n-i-1D. i 5、链表不具有的特点是（ ）。
A. 可随机访问任一元素B. 插入删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正比6、在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
A. p->next=p->next->next;B. p=p->next;p->next=p->next->next;C. p =p->next;D. p=p->next->next;7、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
A. a,b,c,d,eB. d,e,c,b,aC. d,c,e,a,bD. e,d,c,b,a8、带头结点的单链表head为空的判定条件是（）。
A. head==NULLB. head->next==NULLC. head->next!=NULLD. head!=NULL9、队列的插入操作是在（）。
A. 队尾B. 队头C. 队列任意位置D. 队头元素后10、空串和空格串（）。
A. 相同B. 不相同C. 可能相同D. 无法确定11、设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR(S,4,5)=（）。
专升本《数据结构》模拟题试卷
专升本《数据结构》模拟题试卷专升本《数据结构》模拟题试卷一. （共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.所有字符★检查答案标准答案：D（2采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
6.分）A.1B.2C.3D.4★检查答案标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。
（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取★检查答案标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占字节，则2分）。
是（）（2mA.64B.32C.16D.8A★检查答案标准答案：分）2（深度为h的二叉树，第h层最多有（）个结点。
9.A.hB.2h-1C.2h-1D.2hC★检查答案标准答案：分）个结点的二叉树，其对应的二叉链表共有（）个非空链域。
2（10. mA.mB.m+1C.2mD.m-1B★检查答案标准答案：分）。
11. 下面叙述错误的是（）（2顺序表是借助物理单元相邻表示数据元素之间的逻辑关系A.对于空队列进行出队操作过程中发生下溢现象B.C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的★检查答案标准答案：C12. 以下与数据的存储结构无关的术语是（）。
(年)专升本十套数据结构(试题及标准答案)
数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题(模A)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分)1.A.元素B.结点C.数据类型D.数据项2.下列算法suanfa2的时间复杂度为____。
int suanfa2(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)3.____又称为FIFO表。
A.队列B.散列表C.栈D.哈希表4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.1086B.1032C.1068D.答案A,B,C都不对5.广义表(a,((b,( )),c),(d,(e)))的深度是____。
A.5B.4C.3D.26.有n(n>0)个结点的完全二叉树的深度是____。
A.⎡log2(n)⎤B.⎡log2(n)+1⎤C.⎣log2(n+1)⎦D.⎣log2(n)+1⎦7.与中缀表达式a+b*c-d等价的前缀表达式是____。
A.+a-*bcdB.*+-abcdC.-+a*bcdD.abcd+*-8.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较,。
A.65,15,37B.68,30,37C.65,15,30D.65,15,30,379.对长度为10的表作选择(简单选择)排序,共需比较____次关键字。
A.45B.90C.55D.11010.对n个元素的表作快速排序,在最坏情况下,算法的时间复杂度为____。
A.O(log2 n)B.O(nlog2 n)C.O(n2)D.O(2n )共5 页第1页11.对长度为10的表作2_路归并排序,共需移动____次(个)记录。
- 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★检查答案标准答案：C45. 在关键字序列（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. 串下列关于串的叙述中，正确的是（）。