004年考研试题)Р9.阅读下列函数说明及相应代码,在空白处填入相应语句。Р(西电2005年考研试题)Р[函数1]Р 函数palinddrome(char s[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样时,称该字符串是回文字符串,例如:“LEVEL”是回文字符串,而“LEVAL”不是。РInt palindrome (char s[])Р{char *pi, *pj;РPi = s; pj =s + strlen(s) – 1; //*strlen(s)函数用于求得串s的串长РWhile(pi<pj && ①){РPi ++; pi - - ;Р} Рif ( ②)return - 1;Рelse return 0;Р}Р[函数2]Р 函数insert_sort(int a[],int count)是用直接插入排序法对指定数组的前count个元素从小到大排序。Р Void insert_sort(int a[], int count)Р{ int i, j, t;Рfor (i=1;i<count;i++){//控制a[i],…a[count-1]的比较和插入Рt = a[i];Рj= ③;Рwhile (j≥0&&t<a[j]){ //在有序部分寻找元素a[i]的插入位置Р ④;Рj - -;Р}Р ⑤;Р}Р}Р10. 假设以数组seq[0…m-1]存放循环队列中的元素,同时设变量rear和quelen分别指示循环队列中的队尾元素的位置和内含元素的个数。(西电2006年考研试题)Р请给出:Р(1)给出循环队列的队满条件和队空条件;Р(2)写出相应的入队列和出队列的算法,并分别分析其时间代价;Р(3)如果用数组sequ[m…n]来存放循环队列中的元素,则(2)中的入队列和出队列的算法中的哪些语句要修改?如何修改?
全文预览
