公共基础章节习题及答案

《公共基础章节习题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公共基础第一章数据结构与算法选择题算法具有五个特性，以下选项中不属于算法特性的是（）A.有穷性B.简洁性C.可行性D.确定性算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的（）A.正当性B.可行性算法的时间复杂度是指（）A.执行算法程序所需要的时间C.算法程序的长度算法的空间复杂度是指（）A.算法执行过程中所需要的存储空间C.算法程序的长度下列叙述中正确的是（）C.确定性D.有穷性B.算法执行过程中所需要的基本运算次数D.算法程序屮的指令条数B.算法程序所占的存储空I'可D.算法程序中的指令条数A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.

2、算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关卜冽叙述中正确的是（）A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的吋间复杂度大，则其空间复杂度必定小D.上述三种说法都不对数据的存储结构是指（）A.存储在外存屮的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机屮的表示下列叙述屮正确的是（）八.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存

3、储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省空间下列叙述中，错误的是（）A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机屮所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构，逻辑结构与所使用的计算机无关下列叙述中正确的是（）A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构A.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率A.一个逻辑数据结构可以有多种存储结构，且各种存储结

4、构影响数据处理的效率下列关于栈的描述正确的是（）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素下列关于栈的描述错误的是（）A.栈是先进后出的线性表B.栈只能顺序存储A.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针在下列数据结构中按“先进后出”原则组织数据的是（）A.循环队列B.栈C.循环链表D.顺序表按照“后进先出”原则组织数据的数据结构是（）C.双向链表D.二叉树C.栈D.顺序表B.在队列中只能删除数据D.队列在队尾删除数据A.

5、队列B.栈下列数据结构具有记忆功能的是（）A.队列B.循环队列下列关于队列的叙述屮正确的是（）A.在队列中只能插入数据C.队列是先进先出的线性表下列叙述中正确的是（）八.循坏队列有队头和队尾两个指钊•，因此循坏队列是非线性结构B.在循环队列中，只需要队列头指针就能够反映队列屮元素的动态变化情况C.在循环队列中，只需要队列尾指针就能够反映队列中元素的动态变化情况D.循环队列中的元素的个数是由队头和队尾指针共同决定的下列对线性链表的描述中正确的是（）A.存储空间不一定是连续的，且各元素的存储顺序是任意的B.存储空间不一定是连续的，且前件元素一定存储在后件元素的前面C.存储空间必须

6、连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的下列叙述中正确的是（）A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构某二叉树屮有n个度为2的结点，则该二叉树屮的叶子结点为（）A.n/2B.n-1C.2nD.n+1一棵二叉树共有70个叶子结点与80个度为1的结点，则该二叉树屮总的结点数为（）A.231B.221下列叙述屮正确的是（）A.线性链表是线性表的链式存储结构C.双向链表是非线性结构在下列数据结构中，不是线性结构的是（A.线性链表B.带链的栈C.229D.219B.栈与队列是非线性结构D.只

7、有根结点的二叉树是线性结构）C.带链的队列D.二叉链表在深度为7的满二叉树中，叶子结点的个数为（）A.32B.31设有下列二叉树：C.64D.63BCG⑴对此二叉树前序遍历的结果是（)⑵对此二叉树屮序遍历的结果是（)⑶对此二叉树后序遍历的结果是（)A.ABDECFGB.DEBGFCAC.DBEAFGCD.ABCDEFG26.対长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）A.Iog2nB.n/2C.nD.n+127.下列数据结构屮，能用二分法进行查找的是（）A.顺序存储的有序线性表B.