次。A.2B.4C.1D.3答案:D2.在一个长度为n的链式栈中出栈实现算法的时间复杂度为()。A.O(n2)B.O(n)C.O(1)D.O(logn)答案:C3.线性表的顺序存储结构是一种()的存储结构。A.随机存取B.Hash存取C.索引存取D.顺序存取答案:A4.()是限制了数据元素的内部结构仅为一个字符的线性表。A.串B.数组C.队列D.栈答案:C5.假设以数组A[0..n-1]存放循环队列的元素,其头指针front指向队头元素、尾指针rear指向队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()。A.(front+1)%n==rearB.(rear+1)%n==frontC.rear==frontD.rear+1==front答案:C6.序列(21,19,37,5,2)经冒泡排序法由小到大排序,第一趟后所得结果为()。A.(19,21,5,2,37)B.(19,21,2,5,37)C.(19,21,37,5,2)D.(19,21,5,37,2)答案:A7.某二叉树的后序遍历序列和和中序遍历序列均为abcd,该二叉树的前序遍历序列是()。A.dcbaB.abcdC.dbcaD.acbd答案:A8.采用带头结点双向链表存储的线性表,在删除一个元素时,需要修改指针()次。A.1B.4C.2D.3答案:C9.n个顶点的无向连通图的生成树,至少有()个边。A.2nB.n(n-1)/2C.n(n-1)D.n-1答案:D10.以下与数据的存储结构无关的术语是()。A.双向链表B.循环队列C.哈希表D.数组答案:D11.算法的空间复杂度是对算法()的度量。A.空间效率B.时间效率C.健壮性D.可读性答案:A12.深度为h的二叉树,第h层最多有()个结点。A.hB.2h-1C.2h-1D.2h答案:C13.在具有k个度数为2的二叉树中,必有()个叶子结点。A.k+1
全文预览
