Question

数据结构问题！求个详细点的答案。。。万分感激。。。

大体的什么都知道，可具体的题目没做过。咋一看跟做出的不一样。知道的朋友给详细点答案。。。第9题那个是啥意思啊！
1. 在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
A 0 1 2 3 4 5 6 7
data 60 50 78 90 34 40
next 3 5 7 2 0 4 1
8. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A. O（1） 　　B. O（n）　　 C. O（1og2n） D. O（n2）
9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，
A．1 B．2 C．3 D．4

Answer 1

第九题应该是这样的，散列地址为1的元素是55,64,46,10这四个
所以答案应选D

Answer 2

每趟排序需要一个辅助空间，辅助空间和趟数有关，最好log2 n ，最差n

Answer 3

D 55 64 46 10