.'.[试题分类]:专升本《数据结构》_08004150[题型]:单选[分数]:21.n个顶点的无向连通网的最小成本树，至少有（）个边。A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2.m个顶点的连通无向图，至少有（）个边。A.m(m-1)B.m(m-1)/2C.m-1D.m答案:C3.空串的长度是（）。A.0B.2C.1D.3答案:A4.假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。A.(front+1)％n==rearB.(rear+1)％n==frontC.rear+1==frontD.rear==front答案:D5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。A.集合B.栈C.队列.'.D.树答案:C6.线性表的顺序存储结构是一种（）的存储结构。A.随机存取B.Hash存取C.顺序存取D.索引存取答案:A7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。A.3B.1C.4D.2答案:D8.队列的出队操作是指（）操作。A.队头删除B.队尾删除C.队头插入D.队尾插入答案:A9.在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。A.3B.2C.1D.4答案:B10.串下列关于串的叙述中，正确的是（）。A.2个串的长度相等，则2个串相等B.替换操作可以实现字符的删除C.空串至少包一个空格D.一个串的长度至少是1答案:B.'.11.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。A.nB.n+1C.2nD.n-1答案:D12.下面叙述错误的是（）。A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度B.借助于队列可以实现对二叉树的层遍历C.对于单链表进行插入操作过程中不会发生上溢现象D.栈的特点是先进后出答案:C13.算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的5个特性之一。A.可读性B.有穷性C.正确性D.健壮性答案:B14.队列的入队操作是在（）进行的。A.任意位置B.指定位置C.队尾D.队头答案:C15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。A.30,20B.40,20C.30,10,20D.20答案:C16.线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。A.head==NULLB.head->next!=NULL.'.C.head!=NULLD.head->next==NULL答案:D17.队列采用循环队列存储的优点是（）。A.便于增加队列存储空间B.防止队列溢出C.便于随机存取D.避免数据元素的移动答案:D18.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。A.O(1)B.O(n)C.O(logn)D.O(n2)答案:A19.在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。A.149，138，165，197，176，113，127B.128，149，165，197，113，127，176C.128，149，165，197，113，176，127D.113，127，138，149，165，176，197答案:C20.（）是数据的逻辑结构。A.链表B.线性表C.十字链表D.顺序表答案:B21.数据的基本单位是（）。A.数据元素B.记录C.数据项D.数据对象.'.答案:A22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。A.O(n2)B.O(logn)C.O(1)D.O(n)答案:C23.以下与数据的存储结构无关的术语是（）。A.循环队列B.哈希表C.双向链表D.数组答案:D24.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。A.4类B.3类C.5类D.6类答案:A25.以下数据结构中，（）是线性结构。A.栈B.特殊矩阵C.二维数组D.二叉树答案:A26.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。A.cbaB.abcC.bcaD.acb答案:A27.若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。.'.A.1、4、3、2B.3、4、1、2C.2、3、4、1D.4、3、2、1答案:B28.队列的出队操作是在（）进行的。A.指定位置B.任意位置C.队头D.队尾答案:C29.m个结点的二叉树，其对应的二叉链表共有（）个非空链域。A.2m+1B.m+1C.2mD.m答案:B30.下面叙述错误的是（）。A.树的结点度是指结点的分支数B.对矩阵进行压缩存储后无法实现对其元素进行随机访问C.空串的长度为零D.借助于栈可以实现对图的深度优先遍历答案:B31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）...
