数据结构复习题

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

数据的基本单位是（）。

数据结构是研究数据的（），以及它们之间的相互关系。

数据的逻辑结构分为（）。

数据结构是一门研究非数值计算的程序设计问题中计算机的（）及它们之间的关系和运算等的学科。

算法分析的目的是（）。

数据的基本单位是（）。

数据结构是研究数据的（），以及它们之间的相互关系。

数据的逻辑结构分为（）。

数据结构是一门研究非数值计算的程序设计问题中计算机的（）及它们之间的关系和运算等的学科。

算法分析的目的是（）。

数据的基本单位是（）。

数据结构是研究数据的（），以及它们之间的相互关系。

数据的逻辑结构分为（）。

数据结构是一门研究非数值计算的程序设计问题中计算机的（）及它们之间的关系和运算等的学科。

算法分析的目的是（）。

数据的机内表示称为数据的存储结构。

算法就是程序。

数据元素是数据的最小单位。

算法的五个特性是有穷性、输入、输出、完成性和确定性。算法的时间复杂度取决于问题的规模和待处理数据的初态。数据的逻辑结构包括（集合结构）、（线性结构）、（树形结构）和（图形结构）四种类型，其中树形结构和图形结构合称为（非线性结构）。在线性结构中，第一个结点（没有）前驱结点，其余每个结点有且只有（ 1 ）个前驱结点|最后一个结点（没有）后继结点，其余每个结点有且只有（ 1 ）个后继结点。在树形结构中，根结点没有（前驱）结点，其余每个结点有且只有（ 1 ）个前驱结点|叶子结点没有（后继）结点，其余每个结点的后继结点可以有（多个）。在图形结构中，每个结点的前驱结点数和后继结点数可以有（多个）。线性结构中元素之间存在（一对一）的关系，树形结构中元素之间存在（一对多）的关系，图形结构中元素之间存在（多对多）的关系。在一个线性表中，已知第一个元素的存储地址是 100，若每个元素的长度为 2，则第 5 个元素的地址是（）。向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。线性表采用链式存储结构时，其地址（）。在一个单链表中，已知 p 所指结点不是最后结点，若在 p 之后插入 s 所指结点，则执行（）。在一个单链表中，若删除 p 所指结点的后继结点，则执行（）。线性表的链式存储，表中元素的逻辑顺序与物理顺序一定相同。（）答案：错如果没有提供指针类型的语言，则无法构造链式结构。（）答案：错线性结构的特点是只有一个结点没有前驱结点，只有一个结点没有后继结点，其余的结点只有一个前驱结点和一个后继结点。（）答案：对语句 p = p->next 完成了指针赋值并使 p 指针指到了 p 指针所指后继结点的数据域值。（）答案：错要想删除 p 指针的后继结点，我们应该执行 q = p->next; p->next = q->next; free(q)。（）答案：对已知 p 为单链表中的非首尾结点，在 p 结点后插入 s 结点的语句为：()___ 。答案：s->next = p->next; p->next = s; 顺序表中逻辑上相邻的元素物理位置 ()___ 相邻，单链表中逻辑上相邻的元素物理位置 ()___ 相邻。答案：一定|不一定一个队列的入队序列是 1,2,3,4，则队列的输出序列是（）。循环队列用数组 A[0,m-1] 存放其元素值，已知其头尾指针分别是 front 和 rear，则当前队列中的元素个数是（）。栈和队列的共同点是（）。若已知一个栈的入栈序列是 a,b, 栈的特点是 ()，队列的特点是 ()。答案：先进后出|先进先出线性表、栈和队列都是 () 结构，可以在线性表的 () 位置插入和删除元素，对于栈只能在 () 插入和删除元素，对于队列只能在 () 插入元素和 () 删除元素。答案：线性|任意|栈顶|队尾|队首用 S 表示入栈操作，X 表示出栈操作，若元素入栈顺序为 1,2,3,4，则为了得到 1,3,4 的出栈顺序，相应的 S,X 操作为 ()。答案：SXSSXSXX 用 S 表示入栈操作，X 表示出栈操作，若元素入栈顺序为 1,2,3,4 ,5,6，则为了得到 1,3,4,2的出栈顺序，相应的 S,X 操作为 ()。答案：SXSSSXXSXXSX 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。设有 1 000 个无序的元素，希望用最快的速度挑选出其中前 10 个最大的元素，最好的选择是（）。在待排序记录基本有序的前提下，效率最高的排序方法是（）。用直接选择排序的方法分别对序列 S1 = {1,2,3,4,5,6,7} 和序列 S2 = {7,5,3,2,4,1,6} 进行排序，两者的比较次数不相同。答案：错快速排序是所有排序中速度最快的一种。答案：错堆排序是直到最后一趟排序结束之前，所有元素才能在其最终的位置上。答案：错

数据的机内表示称为数据的存储结构。

1 2