计算机国考一级题库,计算机国考题库.docx

计算机国考题库

第四章算法与数据结构对长度为n的线性表排列，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是()。快速排序 B.冒泡排序 C.直接插入排序 D.堆排序关于栈的叙述正确的是()。A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据在长度为n的有序线性表中进行二分查找，最坏的情况下需要比较的次数是()。O(n) B.O(n2) C.O(log2n) D.O(nlog2n)下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性存储结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间下列叙述中正确的是()。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构支持子程序调用的数据结构是()。栈 B.树 C.队列 D.二叉树某个二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。A.10 B.8 C.6 D.4下列关于线性列表的叙述中，正确的是()。各数据结点的存储空间可以不连续，但他们的存储顺序和逻辑顺序必须一致各数据结点的存储顺序与逻辑顺序可以不一致，但他们的存储空间必须连续C. 进行插入与删除时，不需要移动表中元素D. 以上三种说法都不对9.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。 A.32 B.46 C.48 D.4910.深度为5的完全二叉树的结点数不可能是()。 A.15 B.16 C.17 D.18 11.下面排序方法中，最坏的情况下比较次数最少的是()。 A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序12.算法的有穷性是指()。(2015.03)算法程序的运行时间是有限的算法程序所处理的数据是有限的算法程序的长度是有限的算法只能被有限的用户使用算法的时间复杂度是指()。(2010.03)算法的执行时间算法所处理的数据量算法程序中的语句或指令条数算法在执行过程中所需要的基本运行次数算法的空间复杂度是指()。(2009.03)算法在执行过程中所需要的计算机存储空间算法所处理的数据量算法程序中的语句或指令条数算法在执行过程中所需要的临时工作单元数下列数据结构中，属于非线性结构的是()。(2013.03)A.双向链表 B.循环链表 C.二叉链表 D.循环队列16. 下列叙述正确的是()。(2011.03) A．有一个以上根节点的数据结构不一定是非线性结构 B．只有一个根节点的数据结构不一定是线性结构 C．循环链表是非线性结构 D．双向链表是非线性结构17.下列关于栈的叙述正确的是().(2015.03) A．栈按“先进先出”组织数据 B．栈按“先进后出”组织数据C．只能在栈底插入数据D．不能删除数据18.下列关于栈叙述正确的是().(2011.03) A．栈顶元素最先能被删除 B．栈顶元素最后才能被删除 C．栈顶元素永远不能被删除 D．以上三种说法都不对19.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈。然后再依次出栈，则元素出栈的顺序是().(2015.03)A．12345ABCDE B.EDCBA54321C．ABCDE12345 D.54321EDCBA20.下列叙述中正确的是().(2015.03) A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D．循环队列中元素的个数是由队头指针和队尾指针共同决定的21.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35,。现经过一系列入队和退队运算后，front=15，rear=15，则循环队列的元素个数为().(2012.09) A.15 B.16 C.20 D.0或3522.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有().(2014.09) A.节省存储空间