数据结构导论试题12.1-02.10（答案03.10、04.10、05.10、09.10、10.10、11.1、11.10） 浙江省2 0 0 1 年1 0 月自学考试数据结构导论试题课程代码：0 2 1 4 2 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1 分，共 14分) 1.算法分析的目的是( ) A.找出数据结构的合理性 B.研究算法中的输入/输出关系 C.分析算法的效率以求改进 D.分析算法的易读性 2.在需要经常查找结点的前驱与后继的场合中，使用( )比较合适。 A.单链表 B.双链表 C.顺序表 D.循环链表 3.下面关于线性表的叙述中，错误的为( ) A.顺序表使用一维数组实现的线性表 B.顺序表必须占用一片连续的存储单元 C.顺序表的空间利用率高于链表 D.在链表中，每个结点只有一个链域 4.带头结点的单链表head 为空的判断条件是( ) A. head=NIL B. head↑.nex t=NIL C. head↑.nex t=head D. head<>NIL 5.队列通常采用两种存储结构是( ) A.顺序存储结构和链表存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构 6.按照二叉树的定义，具有 3 个结点的二叉树有( )种。 A.3 B.4 C.5 D.6 7.二叉树的结构如下图所示，其中序遍历的序列为( ) A.a,b,d,g,c,e,f,h B.d,g,b,a,e,c,h,f C.g,d,b,e,h,f,c,a D.a,b,c,d,e,f,g,h 8.深度为 5 的二叉树至多有( )个结点。 A.16 B.32 C.31 D.10 9.对于一个具有 n 个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为( ) A.n B.n+1 C.n-1 D.n+边数 10.在一个具有 n 个顶点的无向图中，要连通全部顶点至少需要( )条边。 A.n B.n+1 C.n-1 D.n/2 11.静态查找表与动态查找表二者的根本差别在于( ) A.它们的逻辑结构不一样 B.施加在其上的操作不同 C.所包含的数据元素的类型不一样 D.存储实现不一样 12.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的( )方法是散列文件的关键。 A.散列函数 B.除余法中的质数 C.冲突处理 D.散列函数和冲突处理 13.对于大文件的排序要研究在外设上的排序技术，即( ) A.快速排序法 B.内排序法 C.外排序法 D.交叉排序法 14.设有 5000 个无序的元素，希望用最快的速度挑选出其中前50 个最大的元素，最好选用( )法。 A.冒泡排序 B.快速排序 C.堆排序 D.基数排序...
