设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。

设有n个元素的待排序元素序列为TA[]，试编写一个函数，利用队列辅助实现快速排序的非递归算法。

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

再不带表头结点的链栈中,若栈顶指针top直接指向栈顶元素,则将一个新结点p入栈时修改链的两个对应语句为________和_________

设有n个元素存放于一个一维数组A[]中，每个元素的数据类型设为T，试设计一个递归函数，重新实现

【EX-3-10】设有一个不带表头结点的单链表，下面算法的功能是： （1) 求以head为头指针的单链表的结点个数。 （2) 正向显示以head为头指针的单链表的所有结点值。 请在空白处填入正确的语句。 （1) int count（LinkList head) { if （________①_________) return 0; else return _________②________; } （2) void traverse（LinkList head) { if （head != NULL) { _________③_____________; _________④_____________; } }

【EX-3-10】设有一个不带表头结点的单链表，下面算法的功能是： （1) 求以head为头指针的单链表的结点个数。 （2) 正向显示以head为头指针的单链表的所有结点值。 请在空白处填入正确的语句。 （1) int count（LinkList head) { if （________①_________) return 0; else return _________②________; } （2) void traverse（LinkList head) { if （head != NULL) { _________③_____________; _________④_____________; } }

【EX-3-10】设有一个不带表头结点的单链表，下面算法的功能是： （1) 求以head为头指针的单链表的结点个数。 （2) 正向显示以head为头指针的单链表的所有结点值。 请在空白处填入正确的语句。 （1) int count（LinkList head) { if （________①_________) return 0; else return _________②________; } （2) void traverse（LinkList head) { if （head != NULL) { _________③_____________; _________④_____________; } }

在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。

【EX-3-10】设有一个不带表头结点的单链表，下面算法的功能是： （1) 求以head为头指针的单链表的结点个数。 （2) 正向显示以head为头指针的单链表的所有结点值。 请在空白处填入正确的语句。 （1) int count（LinkList head) { if （________①_________) return 0; else return _________②________; } （2) void traverse（LinkList head) { if （head != NULL) { _________③_____________; _________④_____________; } }