课程：数据结构(专升本)试题和答案.pdfVIP

课程：数据结构(专升本)--试题和答案

1.(单选题)一棵满二叉树共有64个叶子结点,则其深度为()。(本题3.5分)

A、4

B、6

C、7

D、8

学生答案：未答题

标准答案：C

解析：

得分：

2.(单选题)线性表的静态链表存储结构与顺序存储结构相比,优点是()。(本

题3.5分)

A、所有的操作算法实现简单

B、便于随机存取

C、便于插入和删除

D、便于利用零散的存储器空间

学生答案：未答题

标准答案：C

解析：

得分：

3.(判断题)在单链表中,可以从头结点开始查找任何一个结点。()(本题3.0

分)

第1页共13页

A、正确

B、错误

学生答案：未答题

标准答案：A

解析：

得分：

4.(单选题)()不是算法的基本特性。(本题3.5分)

A、可行性

B、长度有限

C、在规定的时间内完成

D、确定性

学生答案：未答题

标准答案：B

解析：

得分：

5.(单选题)一个有n个顶点的有向图最多有()条边。(本题3.5分)

A、n

B、n(n-1)

C、n(n-1)/2

D、2n

学生答案：未答题

标准答案：B

第2页共13页

解析：

得分：

6.(单选题)数据的逻辑结构可以分为()。(本题3.5分)

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、内部结构和外部结构

D、线性结构和非线性结构

学生答案：未答题

标准答案：D

解析：

得分：

7.(单选题)某算法的时间复杂度为O(n),表明该算法的()。(本题3.5分)

2

A、问题规模是n2

B、执行时间等于n2

C、执行时间与n2成正比

D、问题规模与n2成正比

学生答案：未答题

标准答案：C

解析：

得分：

8.(单选题)线性表是具有n个()的有限序列。(本题3.5分)

第3页共13页

A、表元素

B、字符

C、数据项

D、数据元素

学生答案：未答题

标准答案：D

解析：

得分：

9.(单选题)数据结构在计算机内存中的表示是指()。(本题3.5分)

A、数据的存储结构

B、数据结构

C、数据的逻辑结构

D、数据元素之间的关系

学生答案：未答题

标准答案：A

解析：

得分：

10.(单选题)带头结点的单链表L为空的判定条件时()。(本题3.5分)

A、L==NULL

B、L-next==NULL

C、L-next==L

D、L!=NULL

第4页共13页

学生答案：未答题

标准答案：B

解析：

得分：

11.(单选题)栈和队列的共同点是()。(本题3.5分)

A、都是先进后出

B、都是后进先出

C、只允许在端点处插入和删除元素

D、没有共同点

学生答案：未答题

标准答案：C

解析：

得分：

12.(单选题)一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是()。

(本题3.5分)

A、edcba

B、decba

C、dceab

D、abcde

学生答案：未答题

标准答案：C

解析：

第5页共13页

得分：

13.(单选题)已知输入序列是abcd,经过输出受限的双端队列后能得到的输出

序列是()。(本题3.5分)

A、dacb

B、cadb

C、dbca

D、以上序列都不能得到

学生答案：未答题

标准答案：B

解析：

得分：

14.