计算机等级考试（国家）-数据结构与算法(三)

《计算机等级考试（国家）-数据结构与算法(三)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构与算法(三)一、选择题1＞算法的空间复杂度是指0A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D・算法在执行过程屮所需要的临时工作单元数2、下列数据结构中，属于非线性结构的是oA・循环队列B.带链队列C.二叉树D.带链栈3、下列数据结构中，能够按照''先进后出〃原则存取数据的是oA・循坏队列B.栈C.队列D.二叉树4、对于循坏队列，下列叙述屮正确的是oA.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小丁队尾指针D.队头指针可以大于队尾指针

2、，也可以小于队尾指针5、某二叉树有5个度为2的节点以及3个度为1的节点，则该二叉树小共有个节点。6、下列叙述正确的是oA.栈是''先进先出〃的线性表B.队列是''后进先出〃的线性表C・循坏队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构7、下列排序方法中，最坏情况下比较次数最少的是oA.冒泡排序B・简单选择排序C.直接插入排序D.堆排序8、假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果botto

3、m=49,top=30(^下标)，则栈小具有个元素。9、某二叉树有5个度为2的节点，则该二叉树中的叶了节点是数是oA.10B・8C.6D.410、支持子程序调用的数据结构是oA.栈B.树C.队列D.二叉树1K在长度为n的有序线性表屮进行二分查找，最坏情况下需要比较的次数是oA・0(n)B・0(n‘)C・Odoggn)D・omiog?!!)12、下列叙述中正确的是oA・顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构A.顺序存储结构能存

4、储有序表，链式存储结构不能存储有序表B.链式存储结构比顺序存储结构节省存储空间13.下列叙述中正确的是oA・循环队列有队头和队尾两个指针，因此，循环队列是非线性结构A.在循环队列屮，只需要队头指针就能反映队列屮元素的动态变化情况B.在循环队列中，只需要队尾指针就能反映队列中元索的动态变化情况C.循环队列中元素的个数是由队头指针和队尾指针共同决定的14、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次岀栈，则元素出栈的顺序是0A.12345A2BCDEB・EDCBA54321

5、C・ABCDE12345D・54321EDCBA15、对下列二叉树进行中序遍历的结果是丄6、算法的时间复杂度取决于。A.问题的规模B.待处理的数据的初始状态C.问题的困难度D.A和B17、计算机算法指的是oA.计算方法B.调度方法C.排序方法D.解决某一问题的冇限运算序列18、下列叙述中止确的是oA.一个逻辑数据结构只能冇一种存储结构B.数拯的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以冇多种存储结构，且各种存储结构

6、影响数据处理的效率19、数据的存储结构是指oA.存储在外存屮的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示20、数据在计算机内存屮的表示是指oA.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素Z问的关系21、数据的包括集合、线性结构、树型结构和图形结构4种基本类型。A.算法描述B.基本运算C.逻辑结构D.存储结构22、下列关于栈的描述正确的是oA.在栈屮只能捕入元素而不能删除元素B.在栈中只能删除元索而不能捅入元索A.栈是特殊的线性表，只能在一端捅入或删

7、除元素B.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素23、下列关于栈的描述中错误的是oA・栈是先进后出的线性表A.栈只顺序存储B.栈具冇记忆作用C.对栈的插入与删除操作中，不需要改变栈底指针24、假定利用数组aM顺序存储一个栈，利用top表示栈顶指针，用top=n+l表示栈空，该数组所能存储的栈的最大氏度为m则表示栈满的条件是oA.top=—1B・top=0C・top>lD.top=l25、在一个顺序存储的循环队列中，队头指针指向队头元索的。A.当前位置B.任意位置C.前一个位置D.后一个位置26、

8、在单链表屮，头指针的作用是oA.方便运算的实现B.用于标识单链表C.使单链表屮至少有一个节点D.用于标识首节点位置27、树最适合于表示oA.有序数据元素B.元素Z间无联系的数据C.无序数据元素D.元素Z间具冇分支层次关系的数据28、在用二叉链表表示的有n个节点的二叉树中，值为非空的链域的个数为oA.n—1B.n+1C.2n—1D.2n+129、下列数据结构中，能用二分法进