-
栈在（ ）中应用。
-
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为
-
循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )
-
双向链表中每个节点中的指针域一般有
-
在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为
-
对于n个记录的集合进行简单选择排序，平均时间复杂度是O (n)
-
在双向链表中进行哪些操作,仅需涉及一个方向的指针
-
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是
-
下列哪些是哈希函数的构造方法
-
线性表是计算机应用中最简单最常用的一种数据结构
-
数据结构是一个二元组,可表示为(D,S),其中D是指
-
实现图的广度优先搜索算法需使用的辅助数据结构为（ ）
-
前序遍历森林和前序遍历与该森林对应的二叉树，其结果不同
-
假溢出现象只会出现在哪种数据结构中
-
在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ ）
-
队列的常用操作有
-
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（ ）
-
图的深度优先搜索序列和广度优先搜索序列不是唯一的
-
一个有序顺序表有255个元素，采用顺序查找法查找，查找长度为
-
对于n个记录的集合进行快速排序，在最坏的情况下时间复杂度是O(n2 )
-
若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）
-
由于顺序栈占用连续的存储空间,所以可以随机存取栈中的元素
-
图的常用存储方法有
-
由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的
-
在一个具有n个顶点的无向图中，要连通全部顶点至少需要＿＿＿条边
-
快速排序方法在（ ）情况下最不利于发挥其长处。
-
双向链表中有两个指针域，prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（ ）
-
在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是（ ）
-
一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
-
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（ ）
本网站数据均来自互联网 --2018