[试题分类]:专升本《数据结构》_08004150 [题型]:单选 [分数]:2 个顶点的无向连通网的最小成本树，至少有（）个边。 (n-1) (n-1)/2 答案:C 个顶点的连通无向图，至少有（）个边。 (m-1) (m-1)/2 答案:C 3.空串的长度是（）。 答案:A 4.假设以数组A［0..n-1］存放循环队列的元素，其头指针front 指向队头元素、尾指针rear 指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。 A.(front+1)％n==rear B.(rear+1)％n==front +1==front ==front 答案:D 5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。 A.集合 B.栈 C.队列 D.树 答案:C 6.线性表的顺序存储结构是一种（）的存储结构。 A.随机存取 存取 C.顺序存取 D.索引存取 答案:A 7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。 答案:D 8.队列的出队操作是指（）操作。 A.队头删除 B.队尾删除 C.队头插入 D.队尾插入 答案:A 9.在关键字序列（10,15,20,25,30）中，采用折半法查找 25，关键字之间比较需要（）次。 答案:B 10.串下列关于串的叙述中，正确的是（）。 个串的长度相等，则 2 个串相等 B.替换操作可以实现字符的删除 C.空串至少包一个空格 D.一个串的长度至少是1 答案:B 11.若二叉树对应的二叉链表共有n 个非空链域，则该二叉树有（）个结点的二叉树。 +1 答案:D 12.下面叙述错误的是（）。 A.在无向图的邻接矩阵中每行 1 的个数等于对应的顶点度 B.借助于队列可以实现对二叉树的层遍历 C.对于单链表进行插入操作过程中不会发生上溢现象 D.栈的特点是先进后出 答案:C 13.算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的5 个特性之一。 A.可读性 B.有穷性 C.正确性 D.健壮性 答案:B 14.队列的入队操作是在（）进行的。 A.任意位置 B.指定位置 C.队尾 D.队头 答案:C 15.在关键字序列（10,15,20,25,30）中采用折半法查找 20，依次与（）关键字进行了比较。 ,20 ,20 ,10,20 答案:C 16.线性表采用带头结点单链表实现，head 为头指针，则判断表空的条件为（）。 ==NULL >next!=NULL !=NULL >next==NULL 答案:D 17.队列采用循环队列存储的优点是（）。 A.便于增加队列存储空间 B.防止队列溢出 C.便于随机存取 D.避免数据元素的移动 答案:D 18.在一个长度为 n 的链式栈中出栈实现算法的时间复杂度为（）。 (1) ...
