专升本《数据结构》

#/9专升本《数据结构》专升本《数据结构》一、〔共75题,共150分〕数据的逻辑结构是由〔〕局部组成的。〔2分〕A.2B.3C.4D.5标准答案：A算法是对某一类问题求解步骤的有限序列，并具有〔〕个特性。〔2分〕3B.4C.5D.6标准答案：C队列的入队操作是在〔〕进行的。〔2分〕A.队头B.队尾C.任意位置D.指定位置标准答案：B队列的出队操作是在〔〕进行的。〔2分〕A.队头B.队尾C.任意位置D.指定位置标准答案：A数组通常采用顺序存储的优点是〔〕。〔2分〕A.便于增加存储空间B.便于依据下标进行随机存取C.防止数据元素的移动D.防止下标溢出标准答案：B以下给出的操作中，〔〕是允许对队列进行的操作。〔2分〕A.删除队首元素B.取出最近进队的元素C.按元素大小排序D.中间插入元素标准答案：A采用带头结点的单链表存储的线性表，假设表长为n在删除第号元素时,需要移动指针〔〕次。〔2分〕k+1B.kC.k-1D.k-2标准答案：C字符数组a[1..100]采用顺序存储,a[6]地址是517,那么a的首地址为〔〕。〔2分〕A.510B.512C.514D.516标准答案：B深度为n的完全二叉树最多有〔〕个结点。〔2分〕A.2n+1B.2n-1C.2nD.2n-1标准答案：D假设二叉树对应的二叉链表共有n个非空链域，那么该二叉树有〔〕个结点的二叉树。〔2分〕A.n-1B.nC.n+1D.2n标准答案：A下面表达错误的选项是〔〕。〔2分〕A.借助于队列可以实现对图的广度优先遍历B.二叉树中序遍历的序列是有序C.只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串标准答案：B以下与数据的存储结构无关的术语是〔〕。〔2分〕A.循环队列B.链表C.哈希表D.栈标准答案：D在一个长度为n的链式栈中入栈实现算法的时间复杂度为〔〕。〔2分〕O(1)B.O(logn)C.O(n)D.标准答案：A在具有n个度数为2的二叉树中，必有〔〕个叶子结点。〔2分〕A.n+2n+1C.nD.n-1标准答案：B在关键字序列〔10,15,20,25,30〕中采用折半法查找20，依次与〔〕关键字进行了比拟。〔2分〕A.30,20B.30,10,20C.40,20D.20标准答案：B某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是〔〕°A.cbaB.bcaC.abcD.acb标准答案：Am个顶点的无向完全图有〔〕个边。〔2分〕A.m(mT)/2B.m(m-1)C.m2D.2m标准答案：A可以采用〔〕这种数据结构，实现图的广度优先遍历运算。〔2分〕A.队列B.树C.栈D.集合标准答案：A2分〕〔循环队列存储在数组元素A[0]至A[m]中，队头和队尾下标分别为front和rear，那么入队时修改rear的操作为〔〕。〔2分〕rear=rear+1B.rear=(rear+1)％(m-1)C.rear=(rear+1)％mD.rear=(rear+1)％(m+1)标准答案：A空串的长度是〔〕。〔2分〕0B.1C.2D.3标准答案：A标准答案：C队列采用循环队列存储的优点是〔〕。〔2分〕A.便于增加队列存储空间B.便于随机存取序列〔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)标准答案：C算法具有的5个特性，〔〕均为算法的特性之一。〔2分〕A.有穷性B.确定性C.可行性D.正确性标准答案：A,B,C在以下数据结构中，〔〕属于非线性结构。〔2分〕A.串B.栈C.树D.图标准答案：C,D在以下排序方法中，〔〕的最坏时间复杂度为。其中，n为参加排序的元素个数。A.选择排序B.快速排序C.归并排序D.堆排序标准答案：C,D假设一个栈的入栈序列是(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,B对一棵二叉排序树丁，用〔〕方法进行遍历，不一定得到各结点键值的有序序列。〔2分〕A.先根遍历B.中根遍历C.后根遍历D.层次遍历标准答案：A,C,D物理结构的在计算机内部的根本存储表示方法有〔〕种。〔2分〕A.2B.34D.5标准答案：A以下时间复杂度中，〔〕表示的复杂度是最高的。〔2分〕A.0((logn)3)O(n2)O(ngn)D.O(n)标准答案：B栈的插入和删除操作是在〔〕进行的。〔2分〕A.栈顶B.栈底C.任意位置D.指定位置2分〕C.防止数据元素的移动D.防止队列溢出标准答案：C串通常采用块链存储的优点是〔〕。〔2分〕A.防止联接操作溢出B.提高运算效率C.防止数据元素的移动D.提高存储效率标准答案：D采用带头结点的单链表存储的线性表，假设表长为n,在第k〔lWkWn+l〕号元素之前插入一个元素时，需要移动指针〔〕次。〔2分〕A.k+1B.kC.k-1D.k-2标准答案：C数组a[1..10]采用顺序存储，a[1]和a[8]地址分别为128和149，那么每个元素占〔〕字节。〔2分〕A.1B.2C.3D.4标准答案：C深度为h的二叉树至少有〔〕个结点。〔2分〕A.hB.2h-lC.2h-lD.2h标准答案：Am个结点的二叉树，其对应的二叉链表共有〔〕个非空链域。〔2分〕A.mm+1C.2mD.2m+1标准答案：B下面表达错误的选项是〔〕。〔2分〕A.借助于栈可以实现对图的深度优先遍历对矩阵进行压缩存储后无法实现对其元素进行随机访问C.树的结点度是指结点的分支数D.空串的长度为零标准答案：B以下〔〕术语与数据的存储结构无关〔2分〕A.串B.哈希表C.线索树单链表标准答案：A〔38.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为〔〕。〔2分〕A.O(1)B.O(logn)C.O(n)D.O(n2)标准答案：C在具有n个叶子的二叉树中，必有〔〕个度数为2的结点。〔2分〕A.n+1nC.n-1D.2n标准答案：C在关键字序列〔10,15,20,25,30〕中，采用折半法查找10，关键字之间比拟需要〔〕次。〔2分〕A.1B.2C.3D.4标准答案：B某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca,该二叉树的前序遍历序列是〔〕。〔2分〕A.cbaB.bcaC.abcD.acb标准答案：Cm个顶点的连通无向图，至少有〔〕个边。〔2分〕A.m(m-l)/2B.m(m-1)mD.m-1标准答案：D设单链表中指针p指向结点A,假设要删除A的直接后继，那么所需修改指针的操作为〔〕。〔2分〕A.p=p->nextB.p->next=p->next->nextp=p->next->nextD.p->next=p标准答案：B序列〔21,19,37,5,2〕经冒泡排序法由小到大排序，在第一次执行交换后所得结果为〔〕。〔2分〕A.（19，21，37，5，2）B.（21，19，5，37，2）C.（21，19，37，2，5）D.（2，21，19，37，5）标准答案：A算法分析的内容是对算法的〔〕分析。〔2分〕A.时间效率B.空间效率C.可行性D.正确性标准答案：A,B在以下数据结构中，〔〕属于非线性结构。〔2分〕A.串B.栈C.树D.图标准答案：C,D假设一个栈的入栈序列是（1，2，3，4），其可能出栈序列为〔〕。〔2分〕A.（1，4，3，2）B.（3，4，1，2）C.（4，3，2，1）D.（2，3，4，1）标准答案：A,C,D构造哈希（Hash）函数的方法有〔〕等。〔2分〕A.除留余数法B.平方取中法C.折叠法D.开放寻址法标准答案：A,B,C以下各项键值〔〕序列不是堆的。〔2分〕A.{5，23，16，68，94}B.{5，16，23，68，94}C.{5，23，16，94，68}D.{5，23，68，16，94}标准答案：D以下各项键值〔〕序列是堆的。〔2分〕A.{5，23，16，68，94}B.{5，23，68，16，94}C.{5，94，16，23，68}D.{5，16，23，68，94}标准答案：A,D数据的逻辑结构在计算机内部存储表示称为为数据的〔〕。〔2分〕A.数据结构B.逻辑关系C.物理结构D.数据元素的内部结构标准答案：C数据元素的存储结构，通常采用〔〕。〔2分〕A.顺序结构B.链式结构C.顺序和链式组合结构D.散列结构标准答案：A栈和队列的共同点是〔〕。〔2分〕A.进出原那么都是先进先出B.进出原那么都是后进先出都是插入删除操作受限的线性表D.不允许在任意端点处插入和删除元素标准答案：C以下逻辑结构中，〔〕为线性结构。〔2分〕A.集合B.串C.二叉树D.图标准答案：B线性表采用顺序存储的优点是〔〕。〔2分〕A.便于插入B.便于随机存取C.防止数据元素的移动D.便于删除标准答案：B采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针〔〕次。〔2分〕A.1B.2C.3D.4标准答案：D采用顺序存储的线性表，假设表长为n在删除第m〔lWmWn〕号元素时,需要移动〔〕个元素。A.mB.m+1C.n-mD.n-m+12分〕〔标准答案：CA.n(n-l)B.n(n-l)/2C.n2D.n数组a[1..32]采用顺序存储，a的首地址为1024，每个元素占4字节，那么a[17]的地址是〔〕。〔2分〕标准答案：DA.1040B.1056C.1072D.1088标准答案：D深度为h的完全二叉树至少有□个结点。〔2分〕A.2h-1B.2h-1-1C.2h-12h+1标准答案：C假设二叉树对应的二叉链表共有m个非空链域，那么该二叉树有〔〕个结点的二叉树。〔2分〕A.2mB.m+1C.mD.m-1标准答案：D下面表达错误的选项是〔〕。〔2分〕A.借助于队列可以实现对二叉树的层遍历B.栈的特点是先进后出C.对于单链表进行插入操作过程中不会发生上溢现象D.在无向图的邻接矩阵中每行1的个数等于对应的顶点度标准答案：C以下数据结构中，〔〕是线性结构。〔2分〕A.二维数组B.二叉树C.特殊矩阵D.栈标准答案：D在一个长度为n的链式队列中出队实现算法的时间复杂度为〔〕。〔2分〕A.O(1)B.O(logn)C.O(n)D.O(n2)标准答案：A在具有n个度数为2的二叉树中，必有〔〕个叶子结点。〔2分〕A.n+1B.nC.n-1D.2n标准答案：A在关键字序列〔10,15,20,25,30〕中采用折半法查找10，依次与〔〕关键字进行了比拟。〔2分〕A.20,15,10B.20,10C.25,15，10D.10标准答案：B16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bead，该二叉树的前序遍历序列是〔〕。分〕A.cbdaB.dcbaC.abcdD.dcba标准答案：Cn个顶点的无向连通网的最小本钱树，至少有〔〕个边。〔2分〕可以采用〔〕这种数据结构，实现表达式中左右括号是否配对出现判别的运算。〔2分〕A.队列B.树C.栈D.集合标准答案：C带头结点链队列的队头和队尾指针分别为front和rear，那么判断队空的条件为〔〕。〔2分〕A.front==rearB.front!=NULLC.rear!=NULLfront==NULL标准答案：A序列〔21，19，37，5，2〕经直接插入排序法由小到大排序，第一趟后所得结果为〔〕。〔2分〕A.（19,21，37，5，2）B.（19,21，5，2，37）C.（19,21，5，37，2）D.（19，21，2，5，37）标准答案：A单链表可作为〔〕的存储结构。〔2分〕A.线性表B.栈C.队列D.广义表标准答案：A,B,C在n个数据元素中进行查找，〔〕方法的平均时间复杂度为O（logn）。〔2分〕A.顺序查找B