数据结构笔试题VIP专享VIP免费

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