1、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为参数，以节省参数值的传输时间和存储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
2、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r
r
3、若一个栈以数组V0．．
1存储，初始栈顶指针top为
，则x入栈的正确操作是r
A．toptop1；VtopxB．Vtopx；toptop1r
C．toptop一1；VmpxD．Vtopx；toptoplr
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、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
6、数据结构在计算机内存中的表示是指A。r
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系r
r
7、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为参数，以节省参数值的传输时间和存储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
8、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
9、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
10、一个栈的入栈序列是12345，则不可能的出栈序列是r
A54321B45321C43512D12345r
r
11、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
12、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
13、若一个栈以数组V0．．
1存储，初始栈顶指针top为
，则x入栈的正确操作是r
A．toptop1；VtopxB．Vtopx；toptop1r
C．toptop一1；VmpxD．Vtopx；toptoplr
r
14、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
15、在循环双链表的p所指的结点之前插入s所指结点的操作是D。r
A．pprir