数据结构练习题B【荐】.docVIP

数据结构练习题B 一、单项选择题 1.带头结点的单链表head为空的判断条件是( )。 A.head==NULL B.head-next==NULL C.head-next==head D.head!=NULL 2.线性表的长度是指（ ） A.顺序存储方式下数组所占的空间大小 B.链式存储方式下所有结点占用的空间大小 C.表中的元素个数 D.所能存储的最大的结点个数 3.设有6000个无序的元素,希望用最快的速度挑选出其中前6个最大的元 素,最好选用( )法。 A.冒泡排序 B.快速排序 C.堆排序 D.基数排序 4.设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是( )。 A.1,3,4,2 B.3,1,4,2 C.4,3,1,2 D.4,1,2,3 5.链栈和顺序栈相比，有一个较明显的优点是( )。 A.通常不会出现栈满的情况 B. 通常不会出现栈空的情况 C.插入操作更加方便 C.删除操作更加方便 6下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的 是( )。 A. 堆