对于给定的一组键值：25，11，22，34，5，44，76，61，100，3，14，120，请分别写出直接插入排序和冒泡排序的第一趟排序结果。

在单链表存储结构中，线性表的表长等于单链表中数据元素的结点个数，即除了头结点以外的结点的个数。通常通过头指针 head来访问一个单链表。已知单链表结构如下： typedef struct node { DataType data; struct node * next; }Node, * LinkList; 设计求表长的算法，要求算法返回表长。

以二叉链表作存储结构，请设计算法求二叉树的结点的个数。

空间复杂度是对一个算法

在表长为n的顺序表上做删除运算,其时间复杂度为

若带头结点的单链表的头指针为head,则判断该链表是否为空的条件是

关于顺序表和链表,下面叙述正确的是

在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指针,当栈未满时进行进栈操作,此时

队列初始化时一般将头指针front和尾指针rear的值分别设置为

一个队列的输入序列是1,2,3,4,则队列的输出序列是