公共基础知识练习题.doc

《公共基础知识练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公共基础知识补充练习题第一章数据结构和算法一、选择题1•算法的时间复杂度是指A）运行时算法程序所占的内存容量0算法程序中语句条数2.下列关于栈的叙述中正确的是A）只能在栈顶插入元素，而不能删除元素0插入元素时需要移动栈中所有的元素3.下列数据结构中具有记忆作用的是A）带链栈B）循环队列B）算法程序运行的时间D）算法程序执行过程中基本运算的次数B）可以插入元素，也能删除元素D）删除元素时需要移动栈中所有的元素0有序线性表D）二叉树4.数据结构分为逻辑结构和存储结构，A）顺序表5.设有如图所示的二叉树则对该二叉树中序遍历的结果是B）循环链表下列数据结构中不属于存储结构的是循

2、环队列0队列D)A)FCADBEGB)ACBDFGEC)ABDCGEFD)ACBDFEG6.下列叙述中正确的是A）数据的逻辑结构与存储结构是一一对应的B）算法的空间复杂度是指算法程序的长度C）算法的效率只与所处理数据的规模有关，而与数据的存储结构无关D）上述三种说法都不对7.下面对于线性链表的描述中正确的是A）存储空间不一定是连续且各元素的存储顺序是任意的B）存储空间不一定连续且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的8.对下列二叉树进行中序遍历的结果是A）YHXPDTB）X

3、YHDPTC）HYPTDXD）XYDHPT9.在深度为6的满二叉树中，度为2的结点个数为A）64B）63C）32D）3110.下列关于栈的叙述中正确的是A）在栈中只能插人数据B）在栈中只能删除数据O栈是先进先出的线性表D）栈是先进后出的线性表11•在最坏情况下，下列各排序方法的比较次数正确的是A）冒泡排序为n/2B）插入排序为n（n+l）/20选择排序为n/2D）快速排序为n（n-l）/212•将7个数据进行插入排序，在最坏情况下需要比较的次数是A）42B）6C）7D）2113.设有如图所示的二叉树，则对该二叉树前序遍历的结果是A)FCADBEGB)ACBDFCEC)A

4、BDCCEFD)ACBDFEC14.下面描述中正确的是A）程序就是软件B）软件开发不受计算机系统的限制0软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合15.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A）log2nB）n/216.下列叙述中正确的是A）线性表是线性结构0线性链表是非线性结构C）nD）n+1B）栈与队列是非线性结构D）二叉树是线性结构17•下列数据结构中，插入时不需要移动其他元素的是D）以上三种都不是A）有序线性表B）无序线性表0栈和队列18•将6个数据进行插入排序，在最坏情况下需要比较的次数是A）30B）6C）7D）

5、1519.数据的存储结构是指A）数据所占的存储空间量B）数据在计算机中的顺序存储方式O存储在外存中的数据D）以上三种说法都不对20.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A）221B）219C）231D）22921•下列数据结构中，插入时不需要移动其他元素的是A）有序线性表B）无序线性表0循环队列D）以上三种都不是22.下列叙述中正确的是A）同一个数据结构不管是采用何种存储方式，其所占的存储容量一定是相同的。B）同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的。C）同一个有序表不管是采用何种存储方式，都可以使用二分査找

6、法。D）同一个有序表不管是采用何种存储方式，都不能使用二分査找法。23•将6个数据进行快速排序，在最坏情况下需要比较的次数是A)15B)506D)3024.下列叙述中正确的是A）所有形态的二叉树都只能采用链式存储结构B）循环队列是队列的一种存储方式C）栈只能采用顺序存储结构D）循环队列与循环链表都属于链式存储结构25.在一棵二叉树上第5层的结点数最多是A）8B）162&下列叙述中错误的是A）二叉链表是二叉树的存储结构0循环队列属于线性表C）32D）15B）循环链表是循环队列的一种存储结构D）带链的队列是队列的一种存储结构27•下列数据结构中按“先进先出”原则组织数据的是

7、A）线性表B）循环队列0循环链表D)双向链表2&将5个数据进行插入排序，在最坏情况下需要比较的次数是A）4B）5C）10D）2029•设有如图所示的二叉树，则对该二叉树后序遍历的结果是A)FCADBEGB)ACBDFGEC)ABDCGEF30.下列数据结构中,能直接使用堆排序法进行排序的是A）完全二叉树B）线性链表0带链的栈D）ACBDFEGD）带链的队列31.下列关于栈的叙述正确的是A）栈是非线性结构B）栈是一种树状结构O栈具有先进先出的特征D）栈具有后进先出的特征32.下列叙述中正确的是A）算法就是程序O设计算法时只需考虑结果的可靠性