经典题目： 第1章 数据结构与算法

《经典题目： 第1章 数据结构与算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章数据结构与算法经典题（13%-15%）一、选择题1、下列叙述中正确的是______。（2007，9）A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上3种说法都不对2、下列叙述中正确的是______。（2007，9）A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此利用数组只能处理线性结构D）以上3种说法都不对3、冒泡排序在最坏情况下的比较次数是______。（20

2、07，9）A）n(n+1)/2B）nlog2nC）n(n-1)/2D）n/24、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。（2007，9）A）219为神魔B）221C）229D）2315、下列叙述中正确的是______。（2007，4）A）算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关6、下列队列的叙述正确的是______。（2007，4）A）队列属于非线性表B）队列按“先进后出”的

3、原则组织数据C）队列在队尾删除数据D）栈先进后出队列按“先进先出”的原则组织数据7、对下图所示的二叉树进行前序遍历从上到下，偏左优先的结果为__c_。（2007，4）A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ8、？某二叉枝中有n个度为2的结点，则该二叉树中的叶子结点数为___a___。（2007，4）A）n+1B）n-1C）2nD）n/29、下列叙述中正确的是__d____。（2006，9）A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其

4、空间复杂度必定小D）上述3种说法都不对10、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。（2006，9）A）63B）64C）6D）711、对下图所示的二叉树进行中序遍历？偏左，偏下的优先，必须沿路径移动的结果为_a__。（2006，9）A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG12、各个选项的原则？按照“后进先出”原则组织数据的数据结构是_a___。（2006，4）A）队列B）栈C）双向链表D）二叉树13、下列叙述中正确的是______。（2006，4）A）线性链表是线性表的链式存储结构B）栈与队列

5、是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构14、对如下图所示的二叉树进行后序遍历？的结果为___d___。（2006，4）A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA15、在深度为7的满二叉树中，叶子结点的个数为______。（2006，4）A）32B）31C）64D）63怎么计算？16、下列数据结构中，能用二分法进行查找的是______。（2005，9）A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表17、下列关于栈的描述正确的是______。（2005，9）A）在栈中只能插入元素而不能删除元素B）在

6、栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入，而在另一端删除元素18、下列叙述中正确的是______。（2005，9）A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率19、算法的时间复杂度是指______。A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条

7、数20、算法的空间复杂度是指______。A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）算法执行过程中所需要的存储空间21、数据存储结构是指______。（2005，4）A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示22、下列叙述中，错误的是______。A）数据的存储结构与数据处理的效率密切相关B）数据的存储结构与数据处理的效率无关C）数据的存储结构在计算机中所占的空间不一定是连续的D）一种数据的逻辑结构可以有多种存储结构23、在稍微复杂的线性表中，一个数据元素可以由若干

8、个数据项组