华南理工 数据结构(含课程设计)第1-5章作业.docVIP

数据结构（含课程设计）·第1~5章作业 1.? 数据结构的抽象操作的定义与具体实现有关。（?）? 答题：??对.??错. 2.? 算法分析的两个主要方面是：A.?空间复杂性和时间复杂性???????B.?正确性和简明性C.?可读性和文档性?????????????????? D.?数据复杂性和程序复杂性? 答题：??A.??B.??C.??D. 3.? 计算机算法指的是： A.?计算方法????????????????????????? B.?排序方法? C.?解决问题的有限运算序列?????D.?调度方法 ? 答题：??A.??B.??C.??D. 4.? 下述哪一条是顺序存储结构的优点？（???） A．存储密度大?????????????????????? B．插入运算方便? C．删除运算方便??????????????????? D．可方便地用于各种逻辑结构的存储表示 ? 答题：??A.??B.??C.??D. 5.? 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（??）存储方式最节省时间。A．顺序表??? B．双链表??? C．带头结点的双循环链表???? D．单循环链表? 答题：??A.??B.??C.??D. 6.? 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(???)最节省时间。 A．单链表????? B．单循环链表??? C．带尾指针的单循环链表?? D．带头结点的双循环链表 ? 答题：??A.??B.??C.??D. 7.? 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（??）。A．O(n)?O(n)???????????? B．O(n)?O(1)??????? C．?O(1)?O(n)???????? D．?O(1)?O(1)? 答题：??A.??B.??C.??D. 8.? 循环队列也存在空间溢出问题。(?)? 答题：??对.??错. 9.??S1=‘ABCDEFG’, S2=‘9898’?,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))?其结果为（?）。? A．ABC###G0123??????B．ABCD###2345??????C．ABC###G2345???????D．ABC###2345 E．ABC###G1234??????F．ABCD###1234???????G．ABC###01234 ? 答题：??A.??B.??C.??D.??E.??F.??G. 10.? 串ababaaababaa 的next数组为（?????）。 A．012345678999??? ? ?? B．012121111212?? C．011234223456? ? ? ?? D．0123012322345 ? 答题：??A.??B.??C.??D. 11.? 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1?到8?，j的值为1?到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为(?????)。A．?BA+141? ???? B．?BA+180 ? ?? C．?BA+222 ? ?? D．?BA+225? 答题：??A.??B.??C.??D. 12.??A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]?的第一个字节的地址是0，存储数组A的最后一个元素的第一个?字节的地址是（ ① ）。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是（ ② ） 和（ ③ ）。若按列存储，则A[7,1]和??A[2,4]的第一个字节的地址是（ ④ ）和（ ⑤ ）。 ①-⑤:??A．28???????? B．44?????????? C．76??????? D．92??????? E．108??????? ????????? F．116 ? ? ?? G．132 ? ? ? ? H．176????? I．184??????? J．188 ? 答题：??A.??B.??C.??D. 13.? 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一B［1．．(n(n+1))/2］中，则在B中确定aij（ij）的位置k的关系为(???)。 A．?i*(i-1)/2+j???j）的位置k的关系为(？？？？)。?? B．?j*(j-1)/2+i????/j）的位置k的关系为(？？？？)。 j）的位置k的关