数据结构复习题及答案12级Word文件下载.docx
《数据结构复习题及答案12级Word文件下载.docx》由会员分享，可在线阅读，更多相关《数据结构复习题及答案12级Word文件下载.docx（22页珍藏版）》请在冰豆网上搜索。
.数据元素.数据变量
（）设数据结构（，），其中{，，，}，{}，{<
，>
，<
}，则数据结构是。
.线性结构.树型结构
.图型结构.集合
（）数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为。
.存储结构.逻辑结构
.顺序存储结构.链式存储结构
（）在数据结构的讨论中把数据结构从逻辑上分为。
.内部结构与外部结构.静态结构与动态结构
.线性结构与非线性结构.紧凑结构与非紧凑结构
（）对一个算法的评价，不包括如下方面的内容。
.健壮性和可读性.并行性
.正确性.时空复杂度
（）算法分析的两个方面是。
.空间复杂性和时间复杂性.正确性和简明性
.可读性和文档性.数据复杂性和程序复杂性
（）线性表是具有个的有限序列（≠）。
.表元素 .字符
.数据元素 .数据项
（）线性表的存储结构是一种的存储结构。
.随机存取.顺序存取
.索引存取存取
（）在一个长度为的顺序表中，向第个元素（≤≤＋１）之前插入一个新元素时，需要向后移动个元素。
（）链表是一种采用存储结构存储的线性表；
.顺序.链式
.星式.网状
（）下面关于线性表的叙述错误的是。
.线性表采用顺序存储必须占用一片连续的存储空间
.线性表采用链式存储不必占用一片连续的存储空间
.线性表采用链式存储便于插入和删除操作的实现
.线性表采用顺序存储便于插入和删除操作的实现
（）设指针指向单链表中结点，指针指向单链表中结点的后继结点，指针指向被插入的结点，则在结点和结点之间插入结点的操作序列为。
.>
；
>
（）设指针变量指向单链表结点，则删除结点的后继结点需要的操作为。
.>
（）下列说法哪个正确？
.堆栈是在两端操作、先进后出的线性表
.堆栈是在一端操作、先进先出的线性表
.队列是在一端操作、先进先出的线性表
.队列是在两端操作、先进先出的线性表
（）栈和队列的共同点是
。
.都是先进后出.都是先进先出
.只允许在端点处插入和删除元素.没有共同点
（）栈与一般线性表的区别主要在。
、元素个数、元素类型、逻辑结构、插入、删除元素的位置
（）链栈与顺序栈相比，比较明显的优点是。
、插入操作更加方便 、删除操作更加方便
、不会出现下溢的情况 、不会出现上溢的情况
（）以下数据结构中哪一个是非线性结构。
.队列
.栈
.线性表
.二叉树
（）若已知一个栈的入栈序列是，，，…，，其输出序列为，，，…，，若，则为
.
..
.不确定
（）当利用大小为的一维数组顺序存储一个栈时，假定用表示栈空，则向这个栈插入一个元素时，首先应执行
语句修改指针。
.
（）个元素进栈的顺序是，经运算（）后，栈顶元素是。
（）一个栈的输入序列是,则栈的不可能的输出序列是。
（）设输入序列是、、、……、，经过栈的作用后输出序列的第一个元素是，则输出序列中第个输出元素是。
.不能确定
（）字符、、、依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成个不同的字符串？
（）设指针变量指向当前链式栈的栈顶，则删除栈顶元素的操作序列为。
.;
;
（）设栈和队列的初始状态为空，元素、、、、和依次通过栈，一个元素出栈后即进入队列，若个元素出列的顺序为、、、、和，则栈的容量至少应该是。
（）若用一个大小为的数组来实现循环队列，且当前和的值分别为和。
当从队列中删除一个元素，再加入两个元素后，和的值分别为
.和
.和
（）设顺序循环队列[：
]的头指针和尾指针分别为和，头指针总是指向队头元素的前一位置，尾指针总是指向队尾元素的当前位置，则该循环队列中的元素个数为。
.（）
（）设指针变量表示链式队列的队头指针，指针变量表示链式队列的队尾指针，指针变量指向将要入队列的结点，则入队列的操作序列为
（）如下陈述中正确的是。
.串是一种特殊的线性表
.串的长度必须大于零
.串中元素只能是字母
.空串就是空白串
（）下列关于串的叙述中，正确的是
.串长度是指串中不同字符的个数
.串是个字母的有限序列
.如果两个串含有相同的字符，则它们相等
.只有当两个串的长度相等，并且各个对应位置的字符都相符时才相等
（）
字符串的长度是指。
.串中不同字符的个数
.串中不同字母的个数
.串中所含字符的个数
.串中不同数字的个数
（）两个字符串相等的充要条件是。
.两个字符串的长度相等
.两个字符串中对应位置上的字符相等
.同时具备（）和（）两个条件
.以上答案都不对
（）串是一种特殊的线性表，其特殊性体现在。
.可以顺序存储
.数据元素是一个字符
.可以链接存储
.数据元素可以是多个字符
（）设有两个串和，求在中首次出现的位置的运算称作
.连接
.模式匹配
.求子串
.求串长
（）设串"
"
函数（）返回和串的连接串（）返回串的从序号的字符开始的个字符组成的子串，（）返回串的长度，则（（（）），（（），））的结果串是。
（）函数（“”，，）的返回值为。
.“”
.“”
（）设串”!
”，其长度是。
（）假定在一棵二叉树中，双分支结点数为个，单分支结点数为个，则叶子结点数为。
....
（）假定一棵二叉树的结点数为个，则它的最小高度。
....
（）在一棵二叉树中第五层上的结点数最多为。
（）在一棵具有五层的满二叉树中，结点总数为。
....
（）已知个数据元素为（、、、、、、、），按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为。
....
（）由分别带权为、、、的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为。
（）在树中除根结点外，其余结点分成（≥）个的集合,每个集合又都是树，此时结点称为的父结点，称为的子结点（≤≤）。
.互不相交.可以相交
.叶结点可以相交.树枝结点可以相交
（）如果结点有三个兄弟，而且是的双亲，则的出度是。
（）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。
（）具有个顶点的无向完全图，边的总数为条。
....*（）
（）在无向图的邻接矩阵中，若[]等于，则[]等于。
（）图的深度优先或广度优先遍历的空间复杂性均为。
（访问标志位数组空间）
.（）.（）.（）.（）
（）请指出在顺序表{、、、、、、、、、、}中，用折半法查找关键码需做次关键码比较。
（）对线性表进行折半查找时，必须要求线性表。
.以顺序方式存储.以链接方式存储
.以顺序方式存储，且结点按关键字有序排列
.以链接方式存储，且结点按关键字有序排列
（）设二叉排序树中有个结点，则在二叉排序树的平均查找长度为。
.（）.（）.（）.（）
（）依次插入序列（，，，，，，，，，）后建立的二叉搜索树中，查找元素要进行元素间的比较。
次次次次
（）设散列表中有个存储单元，散列函数（），则最好选择。
.小于等于的最大奇数.小于等于的最大素数
.小于等于的最大偶数.小于等于的最大合数
（）是查找的冲突处理方法。
.求余法.平方取中法.二分法.开放地址法
（）当α的值较小时，散列存储通常比其他存储方式具有的查找速度。
.较慢.较快.相同.不确定
（）对线性表进行折半查找最方便的存储结构是。
．顺序表．有序的顺序表
．链表．有序的链表
（）如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用查找方法。
．分块．顺序．折半．散列
（）散列函数有一个共同性质，即函数值应按取其值域的每一个值。
．最大概率．最小概率．同等概率．平均概率
（）下述排序算法中，稳定的是。
.直接选择排序 .直接插入排序 .快速排序.堆排序
（）下列排序算法中，需要的辅助存储空间最大。
.快速排序.插入排序.希尔排序.基数排序
（）下列各种排序算法中平均时间复杂度为（）是。
.快速排序.堆排序.归并排序.冒泡排序
（）在基于关键码比较的排序算法中，算法在最坏情况下，关键码比较次数不高于（）。
.起泡排序.直接插入排序
.二路归并排序.快速排序
（）一组记录为{，，，，，}，则采用冒泡排序法按升序排列时第一趟排序结果是。
（）每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做排序。
.插入.堆.快速.归并
（）每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做排序。
（）设一组初始记录关键字序列（，，，，），以第一个记录关键字为基准进行一趟快速排序的结果为。
.，，，，.，，，，
（）下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关。
.直接插入排序.起泡排序
.快速排序.直接选择排序
（）设有关键码初始序列{，，，，，}，新序列{，，，，，，，，，，}是采用方法对初始序列
升级会员 