数据结构大量练习(免费提供)

《数据结构大量练习(免费提供)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题型1、选择题20道40分2、填空题10道20分3、判断题10道10分4、简答题5道30分一、选择题1、在一棵二叉树上第5层的结点数最多是______。A）8B）16C）32D）152、以下数据结构中不属于线性数据结构的是______。A）队列B）线形表C）二叉树D）栈3、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A）N+1B）NC）（N+1）/2D）N/24、下列关于栈的叙述中正确的是______。A）在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出线性表D）栈是先进后出线形表5、下列叙述中正确的是______。A）线形表是线形结构B）栈和队列是非线

2、形结构C）线形链表是非线形结构D）二叉树是线形结构6、在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A）确定性B）可行性C）无穷性D）拥有足够情报7、7、设有下列二叉树：对此二叉树中序遍历的结果为______。A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA8、在单链表中，增加头结点的目的是______。A）方便运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位置D）说明单链表是线形表的链式存储实现9、数据的存储结构是指______。A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示1

3、0、下列关于栈的描述中错误的是______。A）栈是先进后出线形表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入和删除操作中，不需要改变栈底指针11、下列对于线性链表的描述中正确的是______。A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的下列关于栈的描述正确的是______。A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线形表，只能在一端插入和删除元素D）栈是特殊的线形表，只能在

4、一端插入元素，而在另一端删除元素1、下列描述中正确的是______。A）线形链表是线形表的链式存储结构B）栈和队列是非线形结构C）双向链表是非线形结构D）只有根结点的二叉树是线形结构2、在深度为7的满二叉树中，叶子结点的个数为______。A）32B）31C）64D）633、按照"后进先出"原则组织数据的数据结构是______。A）队列B）栈C）双向链表D）二叉树4、对如下二叉树进行后序遍历的结果为______。A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA5、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。A）63B）64C）6D）76、下列

5、叙述中正确的是______。A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度也必定小C）一个算法的时间复杂度大，则其空间复杂度也必定小D）上述三种说法都不对7、对下列二叉树进行中序遍历的结果是______。A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG8、下列对队列的叙述正确的是______。A）队列属于非线形表B）队列按“先进后出”原则组织数据C）队列在队尾删除数据D）队列按“先进先出”原则组织数据1、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。A）n+1B）n-1C）2nD）n/22、对下列二叉

6、树进行前序遍历的结果为______。A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ3、冒泡排序在最坏情况下的比较次数是______。A）n(n+1)/2B）nlog2nC）n(n-1)/2D）n/24、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。A）219B）221C）229D）2315、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。A）349B）350C）255D）3516、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出

7、栈的顺序是______。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA7、下列叙述中正确的是______。A）循环队列中有队头和队尾两个指针，因此，循环队列是非线形结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化D）循环队列中元素的个数是由队头指针和队尾指针共同决定8、