川农《数据结构(专科)》21年6月作业考核（参考答案）

A．n-1

B．n

C．n+1

D．n+2

A．便于随机存取

B．花费的存储空间比顺序表少

C．便于插入与删除

D．数据元素的物理顺序与逻辑顺序相同

A．DBFEAC

B．DFEBCA

C．BDFECA

D．BDEFAC

A．8

B．63.5

C．63

D．7

A．{38，46，79，56，40，84}

B．{38，79，56，46，40，84}

C．{40，38，46，56，79，84}

D．{38，46，56，79，40，84}

A．6

B．7

C．8

D．10

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

A．插入操作更加方便

B．通常不会出现栈满的情况

C．不会出现栈空的情况

D．删除操作更加方便

A．左、右子树的高度均相同

B．左右子树高度差的绝对值不超过1

C．左子树的高度均大于右子树的高度

D．左子树的高度均小于右子树的高度

A．32

B．33

C．41

D．65

A．O(n3)

B．O(n2)

C．O(n)

D．O(1)

A．q-＞next=p-＞next;p=q

B．p-＞next=q-＞next;q=p

C．q-＞next=p-＞next;p-＞next=q

D．p-＞next=q-＞next;q-＞next=p

A．X

B．Y

C．Z

D．W

A．O(log2n)

B．O(n)

C．O(1)

D．O(2n)

A．3，2，1

B．2，1，3

C．3，1，2

D．1，3，2

A．16，25，35，48，23，40，79，82，36，72

B．16，25，35，48，23，40，79，82，72，36

C．16，25，48，35，79，82，23，36，40，72

D．16，25，35，48，79，23，36，40，72，82

A．C1，C2，C6，C7，C5，C4，C3

B．C1，C2，C6，C3，C4，C5，C7

C．C1，C4，C2，C3，C5，C6，C7

D．C5，C7，C4，C1，C2，C6，C3

A．8

B．10

C．15

D．25

A．先移动栈顶位置，再存入元素

B．先存入元素，再移动栈顶位置

C．先后 次序无关紧要

D．同时进行

A．队头元素的前一个位置

B．队头元素的后一个位置

C．队头元素位置

D．队尾元素的前一位置

A．O（nlog2e）

B．O（n+e）

C．O(ne)

D．O(n²)

A．随机访问

B．不必事先估计所需存储空间大小

C．插入与删除时不必移动元素

D．所需空间与线性表长度成正比