东师数据结构18秋在线作业1-1辅导资料.docxVIP

东师数据结构18秋在线作业1-1 1、B 2、D 3、B 4、D 5、B 一、单选题共20题，60分 1、静态链表中的指针表示的是()。 A内存地址 B数组下标 C下一元素地址 D左、右子女地址 正确答案是：B 2、一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是 ( )。 Aacb Babc Cbca Dcab 正确答案是：D 3、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a 85的地址为 ()。 A112 B132 C118 D140 正确答案是：B 4、在下列排序算法中，哪一个算法的时间复杂度与