33,008
社区成员
发帖
与我相关
我的任务
分享下面有一套数据结构的题，急求答案。上答案，直接接分
一、填空题
1．所有插入和删除都在表的一端进行的线性表称为（ ）。
2．在线性表的顺序存储方式中，元素是按照逻辑次序存放在一段地址（ ）的空间中。
3．高度为k的二叉树具有的结点数目，最少为（ ），最多为（ ）。
4．已知二维数组A[8][5]采用行为主序的顺序存储,每个元素占2个存储单元,第一个元素的存储地址A[0][0]为0,则A[2][4]的地址是（ ）。
5．折半查找的效率较高，但要求关键字（ ），并且要求表的存储为（ ）。
6．N个结点的有向完全图具有（ ）条边。
7．冒泡排序是一种（ ）（填是否稳定）的排序算法。
8．数据逻辑结构的四种基本类型是集合结构、线性结构、树形结构和( )
二、选择题（20分，每题2分）
1．若进栈序列为1，2，3，4，则不可能的出栈序列是（ ）
（A）3，2，1，4 （B）3，2，4，1（C）4，1，2，3（D）1，2，3，4
2．与线性表的链接存储相符的特性是（ ）
（A）插入和删除操作灵活 （B）需要连续存储空间
（C）便于随即访问 （D）存储密度大
3．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（ ）和运算的学科。
（A）操作 （B）关系 （C）运算 （D）算法
4．线性表若采用顺序存储结构时，要求内存可用单元的地址（ ）。
（A）必须是连续的 （B）部分地址必须是连续的
（C）一定是不连续的 （D）连续不连续都可以
5．将一棵有99个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为40的结点的右孩子的编号为（ ）
（A） 78 （B）79 （C）80 （D）81
6．在一个无向图中，所有顶点的度数之和等于所有边数的几倍（ ）
（A）1/2 （B）1 （C）2 （D）4
7．已知一个有序表为(11,22,33,44,55,66,77,88,99), 则顺序查找元素 55 需要比较( )次。
（A）3 （B）4 （C）5 （D）6
8．不带头结点的单链表head为空的判定条件是( )。
（A） head == NULL （B）head->next == NULL
（C） head->next =head （D）head != NULL
9．判断两个字符串相等的条件是（ ）。
（A）两个字符串对应位置的字符相同 （B）两个字符串的长度相等
（C）两个字符串的长度相等且对应位置的字符相同
（D）以上都不对
10．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法（ ）
（A）希尔排序 （B）冒泡排序 （C）插入排序 （D）选择排序
三、判断题（10分，每题1分）
（ ）1、顺序存储方式只能用于存储线性结构。。
（ ）2、顺序存储结构线性表的插入和删除运算所移动元素的个数与该元素的位置无关。
（ ）3、循环队列不会产生溢出。
（ ）4、串中的元素只能是字符。
（ ）5、数据的物理结构是指数据元素及其关系在计算机中实际的存储形式。
（ ）6、在具有头结点的链式存储结构中，头指针指向链表中的第一个数据结点。
（ ）7、完全二叉树的某个结点若无左孩子，则它必然是叶结点。
（ ）8、二叉树只能采用二叉链表来存储。
（ ）9、无向图的邻接矩阵一定是对称的。
（ ）10、用单链表表示的有序表可以使用折半查找。
四、简答题（30分，每题6分）
1． 已知二叉树的中序序列为CDBAEGF，后序序列为DCBGFEA，请画出该二叉树。（6分）
2． 设给定权集w={2，3，4，7，8，9}，试构造关于w的一棵哈夫曼树，并求其加权路径长度WPL。（6分）
3．对下列有向图进行如下操作。（6分）
（1）画出其邻接表。
（2）画出其邻接矩阵。
4. 已知一组记录的关键字序列为{41，60，39，72，25，44，90}，请写出直接插入排序的每一趟过程。（6分）
5．设数据集合D={1,12,5,8,3,10,7,13,9},依次取D中各数据,构造一棵二叉排序树。（6分）
五、算法题(20分)
1． 写出单链表的前插操作，将值为x的结点插入到值为y的结点之前，要求写出单链表的定义和前插操作的函数（其中包括找到要插入结点的位置）。（10分）
2． 对有序表R进行折半查找，成功时返回记录在表中的位置，失败时返回0。（要求写出顺序表R结构体的定义，在表中查找关键字为k的结点）（10分）
1．所有插入和删除都在表的一端进行的线性表称为（ ）。
2．在线性表的顺序存储方式中，元素是按照逻辑次序存放在一段地址（ ）的空间中。
3．高度为k的二叉树具有的结点数目，最少为（ ），最多为（ ）。
4．已知二维数组A[8][5]采用行为主序的顺序存储,每个元素占2个存储单元,第一个元素的存储地址A[0][0]为0,则A[2][4]的地址是（ ）。
5．折半查找的效率较高，但要求关键字（ ），并且要求表的存储为（ ）。
6．N个结点的有向完全图具有（ ）条边。
7．冒泡排序是一种（ ）（填是否稳定）的排序算法。
8．数据逻辑结构的四种基本类型是集合结构、线性结构、树形结构和( )
二、选择题（20分，每题2分）
1．若进栈序列为1，2，3，4，则不可能的出栈序列是（ ）
（A）3，2，1，4 （B）3，2，4，1（C）4，1，2，3（D）1，2，3，4
2．与线性表的链接存储相符的特性是（ ）
（A）插入和删除操作灵活 （B）需要连续存储空间
（C）便于随即访问 （D）存储密度大
3．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（ ）和运算的学科。
（A）操作 （B）关系 （C）运算 （D）算法
4．线性表若采用顺序存储结构时，要求内存可用单元的地址（ ）。
（A）必须是连续的 （B）部分地址必须是连续的
（C）一定是不连续的 （D）连续不连续都可以
5．将一棵有99个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为40的结点的右孩子的编号为（ ）
（A） 78 （B）79 （C）80 （D）81
6．在一个无向图中，所有顶点的度数之和等于所有边数的几倍（ ）
（A）1/2 （B）1 （C）2 （D）4
7．已知一个有序表为(11,22,33,44,55,66,77,88,99), 则顺序查找元素 55 需要比较( )次。
（A）3 （B）4 （C）5 （D）6
8．不带头结点的单链表head为空的判定条件是( )。
（A） head == NULL （B）head->next == NULL
（C） head->next =head （D）head != NULL
9．判断两个字符串相等的条件是（ ）。
（A）两个字符串对应位置的字符相同 （B）两个字符串的长度相等
（C）两个字符串的长度相等且对应位置的字符相同
（D）以上都不对
10．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法（ ）
（A）希尔排序 （B）冒泡排序 （C）插入排序 （D）选择排序
三、判断题（10分，每题1分）
（ ）1、顺序存储方式只能用于存储线性结构。。
（ ）2、顺序存储结构线性表的插入和删除运算所移动元素的个数与该元素的位置无关。
（ ）3、循环队列不会产生溢出。
（ ）4、串中的元素只能是字符。
（ ）5、数据的物理结构是指数据元素及其关系在计算机中实际的存储形式。
（ ）6、在具有头结点的链式存储结构中，头指针指向链表中的第一个数据结点。
（ ）7、完全二叉树的某个结点若无左孩子，则它必然是叶结点。
（ ）8、二叉树只能采用二叉链表来存储。
（ ）9、无向图的邻接矩阵一定是对称的。
（ ）10、用单链表表示的有序表可以使用折半查找。
四、简答题（30分，每题6分）
1． 已知二叉树的中序序列为CDBAEGF，后序序列为DCBGFEA，请画出该二叉树。（6分）
2． 设给定权集w={2，3，4，7，8，9}，试构造关于w的一棵哈夫曼树，并求其加权路径长度WPL。（6分）
3．对下列有向图进行如下操作。（6分）
（1）画出其邻接表。
（2）画出其邻接矩阵。
4. 已知一组记录的关键字序列为{41，60，39，72，25，44，90}，请写出直接插入排序的每一趟过程。（6分）
5．设数据集合D={1,12,5,8,3,10,7,13,9},依次取D中各数据,构造一棵二叉排序树。（6分）
五、算法题(20分)
1． 写出单链表的前插操作，将值为x的结点插入到值为y的结点之前，要求写出单链表的定义和前插操作的函数（其中包括找到要插入结点的位置）。（10分）
2． 对有序表R进行折半查找，成功时返回记录在表中的位置，失败时返回0。（要求写出顺序表R结构体的定义，在表中查找关键字为k的结点）（10分）
...全文
请发表友善的回复…
发表回复
