2019-2020-2数据结构第1次单元测试

2-1
若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是： 2->3->4

2-7
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？
    顺序表

2-11
给定程序时间复杂度的递推公式：T(1)=1，T(N)=2T(N/2)+N。则程序时间复杂度是
    O(NlogN)

2-12
数组A[1..5,1..6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：

1000 + (6*5)*4 + 5*5 = 1000 + 120 + 25 = 1145
但是1145是A[5,5]之后的内存单元的地址（也就是A[5,6]的首地址）。因此A[5,5]的首地址是1145-5=1140
如果你学过汇编，就很好理解了。

   【 例题】：
    数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是(A )。
     A. 1175    B. 1180    C. 1205    D. 1210

     进制的字母表示：二进制是B，八进制是O，十进制是D，十六进制是H

2-13
已知表头元素为c的单链表在内存中的存储状态如下表所示：【图略】
现将f存放于1014H处，并插入到单链表中，若f在逻辑上位于a和e之间，则a、e、f的“链接地址”依次

是：
1014H, 1004H, 1010H   
   
    【注意】要注意一个定理：有n个节点的二叉树有k=logn层