在标准ASCII码表中，已知英文字母K的十进制码值是75，英文字母k的十进制码值是

高度为n、结点数也为n的二叉树，共有（ ）棵。

求单链表中当前结点的后继和前趋的时间复杂度分别是（ ）。

要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（ ）。

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是（ ）。

对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（ ）。

栈和队列都是（ ）。

对二叉排序树进行（ ），可以得到各结点键值的递增序列。

设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（ ）。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;

以下叙述错误的是（ ）。

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。