最全最新版专升本《数据结构》试题答案.pdfVIP

[ 试题分类 ]: 专升本《数据结构》 [ 题型 ]: 单选 [ 分数 ]:2 1.n 个顶点的无向连通网的最小成本树，至少有（）个边。 A. n(n-1) B.n(n-1)/2 C.n D.n2 答案 :C 2.m 个顶点的连通无向图，至少有（）个边。 A. m(m-1) B.m(m-1)/2 C.m-1 D.m 答案 :C 3.空串的长度是（） 。 A. 0 B.2 C.1 D.3 答案 :A 4.假设以数组 A ［0..n-1 ］存放循环队列的元素，其头指针 front 指向队头元素、尾指针 rear 指向 队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（） 。 A. (front+1) ％ n==rear B.(rear+1) ％n==front C.rear+1==front D.rear==front 答案 :D 5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。 A. 集合 B.栈 C.队列 精选文库 D.树 答案 :C 6.线性表的顺序存储结构是一种（）的存储结构。 A. 随机存取 B.Hash 存取 C.顺序存取 D.索引存取 答案 :A 7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。 A. 3 B.1 C.4 D.2 答案 :D 8. 队列的出队操作是指（）操作。 A. 队头删除 B.队尾删除 C.队头插入 D. 队尾插入 答案 :A 9.在关键字序列（ 10,15,20,25,30 ）中，采用折半法查找 25 ，关键字之间比较需要（）次。 A. 3 B.2 C.1 D.4 答案 :B 10.串下列关于串的叙述中，正确的是（） 。 A. 2 个串的长度相等，则 2 个串相等 B.替换操作可以实现字符的删除 C.空串至少包一个空格 D.一个串的长度至少是 1 答案 :B — 2 精选文库 11.若二叉树对应的二叉链表共有 n 个非空链域，则该二叉树有（）个结点的二叉树。 A. n B.n+1 C.2n D.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 ，依次与（）关键字进行了比较。 A. 30,20 B.40,20 C.30,10,20 D.20 答案 :C 16.线性表采用带头结点单链表实现， head 为头指针，则判断表空的条件为（） 。 A. head==NULL B.head-next!=NULL — 3 精选文库 C.head!=NULL D.he