1、D.7正确答案:C对于单链表形式的队列,队空的条件是()。A.F=R=nullB.F=RC.Fnull且R=nullD.R-F=1B在n个顶点的有向完全图中,边的总数为()条。A.n(n-1)/2B.n(n-1)C.n(n-2)D.2n对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。A.2*nB.2*eC.nD.e若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为()。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构D如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2结点的()。A.先序B.中序C.后序D
2、.层序设有两个串p和q,其中q是p的字串,求q在p中首次出现的位置的算法称为()。A.求子串B.联接C.匹配D.求串长向顺序栈中压入新元素时,习惯上应当()。A.先移动栈顶指针,再存入元素B.先存入元素,再移动栈顶指针C.先后次序无关紧要D.同时进行串是一种特殊的线性表,其特殊性体现在()。A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()排序算法最节省时间。A.堆排序B.希尔排序C.快速排序D.直接选择排序A一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为()。A.16253548234079823672B.16253548798223364072