电大数据结构(本科)考试题及答案

《电大数据结构(本科)考试题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、单项选择题1．深度为5的完全二叉树共有20个结点，则第5层上有（）个结点(根所在结点为第一层)。A．3B．8C．5D．62．同一种逻辑结构（）。A．只能有唯一的存储结构B．可以有不同的存储结构C．只能表示某一种数据元素之间的关系D．以上三种说法均不正确3．已知一个图的边数为m，则该图的所有顶点的度数之和为（）。A．2mB．mC．2m+1D．m/24．链表所具备的特点是（）。A．可以随机访问任一结点B．占用连续的存储空间C．插入删除元素的操作不需要移动元素结点D．可以通过下标对链表进行直接访问5．数据结构中，与所使用的计算机无关的是数据的（）结构

2、。A．物理B．存储C．逻辑与物理D．逻辑6．数据的物理结构（）。A．与数据的逻辑结构无关B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示D．包括数据元素的表示和关系的表示7．链表所具备的特点是（）。A．可以随机访问任一结点B．占用连续的存储空间C．插入删除不需要移动元素结点D．可以通过下标对链表进行直接访问8．线性结构中数据元素的位置之间存在（）的关系。A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．线性表只要以（）方式存储就能进行折半查找。A．链接B．顺序C．关键字有序的顺序D．二叉树10．以下表中可以随机访

3、问的是（）。A．单向链表B．双向链表C．单向循环链表D．顺序表11．散列查找的原理是（）。A．在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B．按待查记录的关键字有序的顺序方式存储C．按关键字值的比较进行查找D．基于二分查找的方法12．算法的时间复杂度与（）有关。A．所使用的计算机B．与计算机的操作系统C．与算法本身D．与数据结构13．对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。A．1B．2C．0D．n-114．设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（）。A．n-i+1B．

4、n-iC．n-i-1D．i15．排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是()。A．直接插入排序B．快速排序C．冒泡排序D．选择排序16．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（）。A．p=q->nextB．p->next=qC．p->next=qànextD．q->next=NULL17．在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当

5、进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。A．6B．2C．3D．418．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（）。A．x=top->data;top=top->next;B．x=top->data;C．top=top->next;x=top->data;D．top=top->next;x=data;19．采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。A．n+2B．nC．n-1D．

6、n/220．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。A．r=f->next;B．r=r->next;C．f=f->next;D．f=r->next;21．如图1，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。abecdfgA．acebdgfB．abecdgfC．acfedgbD．abecfdg图122．一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。A．dceabB．edcbaC．decbaD．abcde23．元素2，4，6，8按顺序依次进栈，则该栈的

7、不可能输出序列是（）（进栈出栈可以交替进行）。A．8，6，4，2B．2，4，6，8C．4，2，8，6D．8，6，2，424．有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A．26/10B．29/10C．29/9D．31/1025．排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。A．归并B．插入C．选择D．快速26．排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的

8、方法是（）。A．冒泡B．直接插入C．折半插入D．选择排序27．一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点