湖南专升本数据结构与算法分析历年真题模拟试卷及参考答案

一、判断题。

1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。

2.抽象数据类型与计算机内部表示和实现无关。

3.线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。

4.链表的每个结点中都恰好包含一个指针。

5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

6.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

7.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

8.线性表在物理存储空间中也一定是连续的。

9.顺序存储方式只能用于存储线性结构。

10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

二、单项选择题。

1. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：()()

A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B. 在第i个结点后插入一个新结点(1≤i≤n)

C. 删除第i个结点(1≤i≤n)

D. 将n个结点从小到大排序

2. 算法分析的目的是：()

A. 找出数据结构的合理性

B. 研究算法中的输入和输出的关系

C. 分析算法的效率以求改进

D. 分析算法的易懂性和文档性

3. 算法分析的两个主要方面是：()

A. 空间复杂性和时间复杂性

B. 正确性和简明性

C. 可读性和文档性

D. 数据复杂性和程序复杂性

4. 计算机算法指的是：()

A. 计算方法

B. 排序方法

C. 解决问题的有限运算序列

D. 调度方法

5. 计算机算法必须具备()输入、输出和等5个特性。

A. 可行性、可移植性和可扩充性

B. 可行性、确定性和有穷性

C. 确定性、有穷性和稳定性

D. 易读性、稳定性和安全性

6. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是:()

A.110

B.108

C.100

D.120

7. 链接存储的存储结构所占存储空间：()

A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B、只有一部分，存放结点值

C、只有一部分，存储表示结点间关系的指针

D、分两部分，一部分存放结点值，另一部分存放结点所占单元数

8. 带头结点的单链表head，链表为空的判定条件是()

A.head == NULL

B. head->next ==NULL

C. head->next ==head

D. head!=NULL

9. 一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。

A. 不确定

B. n-i+1

C. i

D. n-i

10. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。

A. (rear+1)% n==front

B. rear===front

C. rear+1==front

D. (rear-l) % n==front

三、填空题。

1.数据结构包括数据的____________、数据的存储结构和数据的运算这三个方面的内容。

2.在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的____________有关。

3.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用____________结构。

4.在n个结点的单链表中要删除已知结点*p，需找到它的____________的地址，其时间复杂度为O(n)。

5.栈是一种特殊的线性表，允许插入和删除运算的一端称为____________。不允许插入和删除运算的一端称为栈底。

6.设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的出栈序列是b、d、c、f、e、a，则栈S的容量至少是____________ 。

7.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为 ____________。

8.数据的逻辑结构可以分为____________和非线性两大类。

9.数据的运算用____________表示。

解析：算法

10.逻辑上相邻的结点在存储器中也____________，这是顺序存储结构的特点。

四、名词解释题。

1.数据结构

2.抽象数据类型(ADT)

3.线性表

4.链表

5.栈(Stack)

6.队列(Queue)

7.树

8.二叉树

9.图(Graph)

10.邻接矩阵

点击查看答案

　　感谢您阅读湖南专升本数据结构与算法分析历年真题模拟试卷及参考答案，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/mnst/66093