，108，98，82r
D．51，25，66，82，98，108r
r
16、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。r
A．单链表B．静态链表C．线性链表D．顺序存储结构r
r
17、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
18、衡量查找算法效率的主要标准是（C）。r
A）元素个数ttB）所需的存储量r
C）平均查找长度ttD）算法难易程度r
r
19、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为参数，以节省参数值的传输时间和存储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
20、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）r
A插入排序和快速排序B归并排序和快速排序r
C选择排序和归并排序D插入排序和归并排序r
r
21、长度为
的顺序表，删除位置i上的元素0≤i≤
一1，需要移动的元素个数为r
A．
iB．
ilC．iD．i1r
r
22、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是r
A．顺序栈需要判定栈空，链栈也需要判定r
B．顺序栈需要判定栈空，而链栈不需要判定r
C．顺序栈不需要判定栈空，而链栈需要判定r
D．顺序栈不需要判定栈空，链栈也不需要判定r
r
23、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
24、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
25、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
26、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A．O
B．O1r
C．O
2D．O10g2
r
r
27、在二维数组a910中：每个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
28、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（C）。r
A）3，2，1，4tB）3，2，4，1r
C）4，2，3，1tD）2，3，4，1r
r
29r