数据结构(信息管理)科目试题_远程教育查题网

数据结构(信息管理)科目试题:

算法的重要特征有

排序时,可以根据记录的哪些数据项进行排序

树和二叉树之间最主要的差别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树

对于n个记录的集合进行归并排序，平均时间复杂度是O (nlog2n)

循环链表是指

稀疏矩阵一般的压缩存储方法有两种，即（　　）

已在内存中实现的线性表可以是

设无向图的顶点个数为n，则该图最多有（　　）条边。

数组的存储结构一般都采用顺序存储结构

两个串相等的充分必要条件是

下面描述不正确的是（　　）

数组A中，每个元素A 的长度为3个字节，行下标i从1到8，列下标j从1到10 ，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起使地址为

顺序表的特点有

空栈是指

采用二分法查找方法查找长度为n的线性表时，每个元素的平均查找长度为

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分＿＿＿个结点最佳

下面哪些是处理冲突的方法

一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是

在一棵二叉排序树上实施＿＿＿＿＿＿＿遍历后，其关键字序列是一个有序表

用邻接矩阵表示图时，矩阵元素的个数与边的条数有关

在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top 作为栈顶指针，则作退栈操作时，top的变化是

在线性表中插入一个元素后,线性表的长度比插入前增加1

栈和队列的共同点是（　　）

按二分法查找时，查找成功的平均查找长度为

实现图的非递归深度优先搜索算法需使用的辅助数据结构为（　　）

在栈中允许插入删除的一端称为栈顶

若根据查找表建立长度为 m 的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则下一次的散列地址为 ( ) 。

对给出的一组关键字{14，5，19，20，11，19}。若按关键字非递减排序，第一趟排序结果为{14，5，19，20，11，19}，问采用的排序算法是（　　）

一棵具有 n个结点的完全二叉树的树高度（深度）是（）

C语言中,数组的实现采用列优先的存储方式

上一页 1 2 3 456 7 8 9 10 11 下一页末页

共331条记录第5页/共12页

本网站数据均来自互联网 --2018