考题解答07年福建专升本数据结构.docVIP

第二部分 数据结构（共100分） 一、单项选择题（本大题共12小题，每小题2分，共24 分）．在待排序已基本有序的前提下,下述排序方法中效率最高的是A)直接插入排序 　 B)简单选择排序 　　 C)快速排序 　 D)归并排序 ．以下哪一个术语与数据的存储结构无关？ A)栈 B)散列表 C) D)双链表 ．有个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列： A)5,4,3,6,1,2 B)4,5,3,1,2,6 C)3,4,6,5,2,1 D)2,3,4,1,5,6 ．下述哪一条是顺序存储方式的优点？ A)存储密度大 B)插入运算方便 C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示 对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为:A) 顺序表 B) 用头指针表示的单循环链表C) 用尾指针表示的单循环链表 D) 单链表．对包含n个元素的散列表进行查找，平均查找长度 A)为O(log2n) B)为O(n) C)为O(nlog2n) D)不直接依赖于n ．下列哪一种图的邻接矩阵是对称矩阵？ A)有向图 B)无向图 C)AOV网 D)AOE网 . 设表