深圳大学考研真题

题目	题型
将5个不同的数据进行排序，至多需要比较（）次比较。	单选
一个算法具有5个特性：（），（），（），有零个或多个输入，有一个或多个输出。	问答
下面代码的复杂度是？	问答
循环队列的队首、队尾指针分别为f、r，最大长度n，判断队空的条件是（）	问答
关键路径是AOE网中的（）	问答
一个栈的输入序列是：1,2,3则不可能的栈输出序列是（）	问答
如果完全二叉树的深度为h，则其结点数目的范围为（）	问答
两个串相等的充分必要条件是（）	问答
哈夫曼树是（）。以{4,5,6,7,8}作为叶结点的权值构造哈夫曼树，则其带权路径长度是（）。	问答
（）和（）可以判断有向图中是否存在回路。	问答
在直接插入排序、起泡排序、快速排序。基数排序中，（）是不稳定的内排方法。	问答
画出下列二元组表示的数据结构对应的逻辑图形，并指出它属于何种逻辑结构。	问答
现有模式abaabacaca，写出每个字母的next值和nextval值。（写出计算步骤）	问答
二叉树的先根遍历序列，中根遍历序列，后根遍历序列和层次遍历序列。	问答
回答下面问题	问答
请分别画出散列表，并计算ASL。	问答
对下标为1~9的有序表进行折半查找，画出折半查找的判定树；并计算在等概率情况下查找成功的平均查找长度ASL。	问答
用链式基数排序算法岁整数序列43,17,12,8,70,89,75,65,77,9进行升序排序，写出链式基数排序的每一趟分配和收集的结果。	问答
写函数void DelData(Node *Head),删除该单链表中多余的元素值相同的结点。	问答
从键盘上输入一串正整数，以-1为输入结束的标志，试设计一个算法，生成一棵二叉排序树。	问答

题目

题型

将5个不同的数据进行排序，至多需要比较（）次比较。

单选

一个算法具有5个特性：（），（），（），有零个或多个输入，有一个或多个输出。

问答

下面代码的复杂度是？

问答

循环队列的队首、队尾指针分别为f、r，最大长度n，判断队空的条件是（）

问答

关键路径是AOE网中的（）

问答