题目内容
（请给出正确答案）
[主观题]
用栈来代替递归实现快速排序的算法，在最差情况下栈有多深？怎样组织递归调用的顺序可以减小栈的深
度？试在上写出改进的非递归算法。
提问人：网友zyyzhb520
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用栈来代替递归实现快速排序的算法，在最差情况下栈有多深？怎样…”相关的问题
第7题
以下程序的功能是分别测量字符数组及数组中存放的字符串的长度，按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。 char a[]="abcdefg",b[10]="abcdefg"; _________________________; /*测量字符数组a,b的长度，并输出*/ _________________________; /*测量字符数组a,b中存放的字符串的长度，并输出*/
A、printf("%d %d\n",sizeof(a) ,sizeof(b)) printf("%d %d\n",strlen(a) ,strlen(b))
B、printf("%d %d\n",strlen(a) ,strlen(b)) printf("%d %d\n",sizeof(a) ,sizeof(b))
C、printf("%d %d\n",sizeof(&a) ,sizeof(&b)) printf("%d %d\n",strlen(&a) ,strlen(&b))
D、printf("%d %d\n",sizeof(*a) ,sizeof(*b)) printf("%d %d\n",strlen(*a) ,strlen(*b))
第8题
以下正确的描述是
A、和数组一样，即使是相同类型的结构体变量也不能整体赋值，只能逐个成员进行赋值。
B、两个结构体变量可以比较，但不能将结构体类型作为函数返回值类型。
C、不同结构体类型的成员名不能相同。
D、结构体成员名可以和变量重名
第9题
能将学生正确定义并将变量中的“出生日期”赋值为1984年11月11日的是 
A、struct student { int number; char name[20]; char sex; int year; int month; int day; } s; year = 1984; month = 11; day = 11;
B、struct student { int number; char name[20]; char sex; } s; struct { int year; int month; int day; } birth; birth.year = 1984; birth.month = 11; birth.day = 11;
C、struct student { int number; char name[20]; char sex; struct { int year; int month; int day; } birth; } s; s.year = 1984; s.month = 11; s.day = 11;
D、struct student { int number; char name[20]; char sex; struct { int year; int month; int day; } birth; } s; s.birth.year = 1984; s.birth.month = 11; s.birth.day = 11;
