安徽继续教育数据结构形成性考核答案

数据结构

学校: 无

问题: 1. 链表不具有的特点是（ ）。

选项:

• A. 可随机访问任一元素

• B. 插入删除不需要移动元素

• C. 不必事先估计存储空间

• D. 所需空间与线性表长度成正比

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素。

选项:

• A. n-i

• B. n-i+1

• C. n-i-1

• D. i+1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 具有线性结构的数据结构是（ ）。

选项:

• A. 图

• B. 树

• C. 广义表

• D. 栈渝粤题库

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（ ）。

选项:

• A. O(log

• n)

• B. O(1)

• C. O(n)

• D. O(n

• )

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 线性表是n个（ ）的有限序列。

选项:

• A. 表元素

• B. 字符

• C. 数据元素

• D. 数据项

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 线性表采用链式存储时，结点的存储地址（ ）。

选项:

• A. 必须是连续的

• B. 必须是不连续的

• C. 连续与否均可

• D. 和头结点的存储地址相连续

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。

选项:

• A. n-i

• B. n-i+1

• C. n-i-1

• D. i

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 非空的循环单链表head的尾结点p满足（ ）。

选项:

• A. p->next==head

• B. p->next==NULL

• C. p==NULL

• D. p==head

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。

江苏开放大学答案选项:

• A. 顺序表

• B. 单链表

• C. 双链表

• D. 单循环链表

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。

选项:

• A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;

• B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

• C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

• D. q->next=p->next;q->prior=p;p->next=q;p->next=q;

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。

选项:

• A. 顺序表

• B. 链表

• C. 队列

• D. 栈

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 判断一个循环队列Q（最多n个元素）为满的条件是（ ）。

选项:

• A. Q->rear==Q->front

• B. Q->rear==Q->front+1

• C. Q->front==(Q->rear+1)%n

• D. Q->front==(Q->rear-1)%n

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（ ）。

选项:

• A. a,b,c,d,e

• B. d,e,c,b,a

• C. d,c,e,a,b

• D. e,d,c,b,a

答案: 请关注公众号【渝粤搜题】查看www.yuyue-edu.cn答案

问题: 4. 循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（ ）。

选项:

• A. (rear-front+m)%m

• B. rear-front+1

• C. rear-front-1

• D. rear-front

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 栈和队列都是（ ）。

选项:

• A. 链式存储的线性结构

• 国家开放大学答案B. 链式存储的非线性结构

• C. 限制存取点的线性结构

• D. 限制存取点的非线性结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 非线性结构是数据元素之间存在一种

选项:

• A. 一对多关系

• B. 多对多关系

• C. 多对一关系

• D. 一对一关系

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 数据结构中，与所使用的计算机无关的是数据的 结构；

选项:

• A. 存储

• B. 物理

• C. 逻辑

• D. 物理和存储

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 计算机算法必须具备输入、输出和 等5个特性

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 算法分析的目的是：

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 算法分析的两个主要方面是：

选项:

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

• B. 正确性和简明性

• C. 可读性和文档性

• D. 数据复杂性和程序复杂渝粤搜题性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 在长度为n的顺序表中进行顺序查找，查找失败时需与键值比较次数是

选项:

• A. n

• B. 1

• C. n-1

• D. n+2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（ ）次。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 若需要在O(nlog

选项:

• A. 快速排序

• B. 堆排序

• C. 归并排序

• D. 直接插入

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。

选项:

• A. O(log

• n)

• B. O(1)

• C. O(n)

• D. O(nl北京开放大学答案og

• 上海开放大学答案n)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 在长度为n的线性表中进行顺序查找，在等概率的情况下，查找成功的平均查找长度是

选项:

• A. n

• B. n(n+1)/2

• C. (n-1)/2

• D. (n+1)/2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 与线性表相比，串的插入和删除操作的特点是（ ）。

选项:

• A. 通常以串整体作为操作对象

• B. 需要更多的辅助空间

• C. 算法的时间复杂度较高

• D. 涉及移动的元素更多

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 已知串S=’aaab’，则next数组值为（ ）。

选项:

• A. 0123

• B. 1123

• C. 1231

• D. 1211

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR(S,4,5)=（ ）。

选项:

• A. ‘ijing’

• B. ‘jing&’

• C. ‘ingNa’

• D. ‘ing&N’

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 串与普通的线性表相比较，它的特殊性体现在（ ）。

云南开放大学答案选项:

• A广东开放大学答案. 顺序的存储结构

• B. 链式存储结构

• C. 数据元素是一个字符

• D. 数据元素任意

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 设串长为n，模式串长为m，则KMP算法所需的附加空间为渝粤教育（ ）

选项:

• A. O(m)

• B. O(n)

• C. O(m*n)

• D. O(nlog

• m)

答案: 请关注公众号【渝粤搜题】查看答案