笔试强训(二十)

一、选择题

（2）若栈采用顺序存储的方式存储，现两站共享空间V[1…m],top[i]代表第i个栈的栈顶，栈1的底在V[1],栈2的底在V[m],则栈满的条件是（B）
A.top[1]+top[2]=m
B.top[1]+1=top[2]
C.top[2]-top[1]=0
D.top[1]=top[2]

（2）解决散列表中出现冲突问题常采用的方法是（D）
A.数学分析法、除余法、平方取中法
B.数学分析法、除余法、线性探测法
C.数学分析法、线性探测法、多重散列法
D.线性探测法、多重散列法、链地址法

（3）以下哪种排序对(1,3,2,4,5,6,7,8,9)进行的排序最快（）
A.冒泡
B.快排
C.堆排
D.归并

对于接近有序的序列使用冒泡快序是最快的，因为在冒泡排序中，每次进行一轮排序后，都会判断是否有交换元素，如果没有交换元素就说明数据已经有序，排序结束

（4）一下数据结构中，（A）是非线性数据结构
A.树
B.字符串
C.队列
D.栈

树是非线性结构，字符串、队列和栈都是线性结构