33.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。
34.在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。
正确答案:-----
35.字符串"Hello"与字符串"hello"相等。
36.字符数组的初始化可以逐个元素进行初始化。
37.strncmp()函数和stricmp()函数相同。
38.顺序查找法适合于存储结构为散列存储的线性表
39.排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
40.长度不同的字符串一定不会相等。
41.求n的阶乘的表示方法n!=n*(n-1)! ,其中0!=1,对应的是递归的思想。
42.C程序执行的入口是main()函数,所以main函数必须放在程序的开头。
43.对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。
44.两个字符串中的字符个数相同时才能进行字符串大小的比较。
45.归并排序辅助存储为O(1)。
46.在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。
东师算法分析与设计21秋学期在线作业1[答案]历年参考题目如下:



