若根结点的层数为1，则具有n个结点的二叉树的最大高度是

线索二叉树中的线索是指

若无向图G(V，E)中含7个顶点，则保证图G在任何情况下都是连通的，需要的边数最少是

以下关于图的存储结构的叙述中正确的是

若一组记录的关键字序列为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆(大根堆)是

在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45.89和12的结点时，所需进行的比较次数分别为

已知散列表的存储空间为T[0・・・18]，散列函数H(key)=key%17，并用二次探查法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是

线性结构中，有且仅有一个开始结点和一个______。

已知在结点个数大于1的单循环链表中，指针P指向表中某个结点，则下列程序段执行结束时，指针q指向结点*P的______结点。q=p;while(q— >next!=p)q=q—>next；

向一个不带头结点的栈指针为1st的链栈中插入一个*s所指结点时，则执行语句为______。