第三章多维数组和串20秋人大在线测试

奥鹏作业答案

第三章多维数组和串
1.[问答题]推导出二维数组b[3][6]按列序行序方式（即：列序优先方式，每个元素占s个存贮单元。）存贮时的地址公式。<br>


    正确答案:——b[i][j]=b[0][0]+(i+3j)×s<br>——
2.[问答题]画出串st='work'的一种顺序存贮结构和一种链式存储结构。<br>    答案qq 761296021  ap5u.com

    正确答案:——<img width=554 height=146 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227313B1.gif"><br>——
3.[判断题]空串是指不含任何字符的串，空格串是指仅含空格字符的字符串。
    A.错误
    B.正确
    正确答案:——B——
4.[单选题]一个子串在包含它的主串中的位置是指（    ）。
    A.子串的最后那个字符在主串中的位置
    B.子串的最后那个字符在主串中首次出现的位置
    C.子串的第一个字符在主串中的位置
    D.子串的第一个字符在主串中首次出现的位置
    正确答案:————
5.[判断题]对于不同的特殊矩阵应该采用不同的存储方式。
    A.错误
    B.正确
    正确答案:————
6.[主观题]填空完成下面的函数。此函数是将串s2加到串s1的末尾形成新的s1串，即s1＝s1＋s2；其中MAXN为s1数组的容量。<br>       status strcat (s1, s2)<br>         char s1[ MAXN ], s2[ ];<br>         {  int i, j, k;<br>            if ( ( i=strlen (s1) )+(j=strlen(s2) )<u>     </u><u>①</u><u>    </u> MAXN)<br>                return (fail);<br>            for (k=0; k <u>    </u><u>②</u><u>    </u> ; <u>    </u><u>③</u><u>    </u>)<br>            s1 [<u>  </u><u>④</u><u>   </u>]=s2[ <u>   </u><u>⑤</u><u>   </u>];<br>         return (success);<br>      }   strlen为求串长函数。<br>

    正确答案:————
7.[判断题]两个字符串相等的充要条件是串的长度相等和对应位置的字符相等。
    A.错误
    B.正确
    正确答案:————
8.[单选题]数组的逻辑结构不同于下列（    ）的逻辑结构。
    A.线性表
    B.栈
    C.队列
    D.树
    正确答案:————
中国人民大学作业无忧答案网整理