1、在二维数组a910中：每个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
2、在数据结构中，从逻辑上可以把数据结构分为C。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构r
C．线性结构和非线性结构D．内部结构和外部结构r
r
3、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
4、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。r
A．HL＝psp一
ext＝HLr
B．p一
ext＝HL；HL＝p3r
C．p一
ext＝Hl；p＝HL；r
D．p一
ext＝HL一
extHL一
ext＝pr
r
5、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
6、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
7、若一个栈以数组V0．．
1存储，初始栈顶指针top为
，则x入栈的正确操作是r
A．toptop1；VtopxB．Vtopx；toptop1r
C．toptop一1；VmpxD．Vtopx；toptoplr
r
8、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r
r
9、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
10、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
11、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
12、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
13、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
14、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为r
A．0B．1C．2D．不确定r
r
15、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素r