专升本《数据结构》专升本《数据结构》一、〔共75题,共150分〕1.数据的逻辑结构是由〔〕局部组成的。〔2分〕A.2B.3C.4D.5标准答案：A2.算法是对某一类问题求解步骤的有限序列，并具有〔〕个特性。〔2分〕A.3B.4C.5D.6标准答案：C3.队列的入队操作是在〔〕进行的。〔2分〕A.队头B.队尾C.任意位置D.指定位置标准答案：B4.队列的出队操作是在〔〕进行的。〔2分〕A.队头B.队尾C.任意位置D.指定位置标准答案：A5.数组通常采用顺序存储的优点是〔〕。〔2分〕A.便于增加存储空间B.便于依据下标进行随机存取C.防止数据元素的移动D.防止下标溢出标准答案：B6.以下给出的操作中，〔〕是允许对队列进行的操作。〔2分〕A.删除队首元素B.取出最近进队的元素C.按元素大小排序D.中间插入元素标准答案：A7.采用带头结点的单链表存储的线性表，假设表长为n，在删除第号元素时，需要移动指针〔〕次。〔2分〕A.k+1B.kC.k-1D.k-2标准答案：C8.字符数组a[1..100]采用顺序存储，a[6]地址是517，那么a的首地址为〔〕。〔2分〕A.510B.512C.514D.516标准答案：B1/99.深度为n的完全二叉树最多有〔〕个结点。〔2分〕A.2n+1B.2n-1C.2nD.2n-1标准答案：D10.假设二叉树对应的二叉链表共有n个非空链域，那么该二叉树有〔〕个结点的二叉树。〔2分〕A.n-1B.nC.n+1D.2n标准答案：A11.下面表达错误的选项是〔〕。〔2分〕A.借助于队列可以实现对图的广度优先遍历B.二叉树中序遍历的序列是有序C.只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串标准答案：B12.以下与数据的存储结构无关的术语是〔〕。〔2分〕A.循环队列B.链表C.哈希表D.栈标准答案：D13.在一个长度为n的链式栈中入栈实现算法的时间复杂度为〔〕。〔2分〕A.O(1)B.O(logn)C.O(n)D.标准答案：A14.在具有n个度数为2的二叉树中，必有〔〕个叶子结点。〔2分〕A.n+2B.n+1C.nD.n-1标准答案：B15.在关键字序列〔10,15,20,25,30〕中采用折半法查找20，依次与〔〕关键字进行了比拟。〔2分〕A.30,20B.30,10,20C.40,20D.20标准答案：B16.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是〔〕。A.cbaB.bcaC.abcD.acb标准答案：A17.m个顶点的无向完全图有〔〕个边。〔2分〕A.m(m-1)/2B.m(m-1)C.m2D.2m标准答案：A2/918.可以采用〔〕这种数据结构，实现图的广度优先遍历运算。〔2分〕A.队列B.树C.栈D.集合标准答案：A2分〕〔19.循环队列存储在数组元素A[0]至A[m]中，队头和队尾下标分别为front和rear，那么入队时修改rear的操作为〔〕。〔2分〕A.rear=rear+1B.rear=(rear+1)％(m-1)C.rear=(rear+1)％mD.rear=(rear+1)％(m+1)标准答案：A29.空串的长度是〔〕。〔2分〕A.0B.1C.2D.3标准答案：A标准答案：C30.队列采用循环队列存储的优点是〔〕。〔2分〕A.便于增加队列存储空间B.便于随机存取20.序列〔21,19,37,5,2〕经简单项选择择排序法由小到大排序，在第一趟后所得结果为〔〕。〔2分〕A.(19，21，5，2，37)B.(21，19，5，37，2)C.(21，19，2，5，37)D.(37，21，19，5，2)标准答案：C21.算法具有的5个特性，〔〕均为算法的特性之一。〔2分〕A.有穷性B.确定性C.可行性D.正确性标准答案：A,B,C22.在以下数据结构中，〔〕属于非线性结构。〔2分〕A.串B.栈C.树D.图标准答案：C,D23.在以下排序方法中，〔〕的最坏时间复杂度为。其中，n为参加排序的元素个数。A.选择排序B.快速排序C.归并排序D.堆排序3/9标准答案：C,D24.假设一个栈的入栈序列是(1，2，3，4)，其不可能出栈序列为〔〕。〔2分〕A.(1，4，2，3)B.(3，4，1，2)C.(4，3，2，1)D.(2，3，4，1)标准答案：A,B25.对一棵二叉排序树T，用〔〕方法进行遍历，不一定得到各结点键值的有序序列。〔2分〕A.先根遍历B.中根遍历C.后根遍历D.层次遍历标准答案：A,C,D26.物理结构的在计算机内部的根本存储表示方法有〔〕种。〔2分〕A.2B.3C.4D.5标准答案：A27.以下时间复杂度中，〔〕表示的复杂度是最高的。〔2分〕A.O((㏒n)3)B.O(n2)C.O(n㏒n)D.O(n)标准答案：B28.栈的插入和删除操作是在〔〕进行的。〔2分〕A.栈顶B.栈底C.任意位置D.指定位置2分〕C.防止数据元素的移动D....
