数据结构(本)期末综合练习(2011年12月).docVIP

数据结构（本）期末综合练习 2011年12月 期末综合练习一 一、单项选择题 1．数据的物理结构（ ）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 2．深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。 A．3 B．8 C．5 D．6 3．从n个数中选取最大元素（ ）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n2) C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较 4．已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。 A．2m B．m C．2m+1 D．m/2 5．线性表的顺序结构中，（ ）。 A．逻辑上相邻的元素在物理位置上不一定相邻 B．数据元素是不能随机访问的 C．逻辑上相邻的元素在物理位置上也相邻 D．进行数据元素的插入、删除效率较高 6．数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A．物理 B．存储 C．逻辑与物理 D．逻辑 7．带头结点的单向链表为空的判断条件是（ ）（设头指针为head）。 A．head = =NULL B．head-next= =NULL C．head-next= =head D．head!=NULL 8．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间 C．插入删除不需要移动元素结点 D．可以通过下标对链表进行直接访问 9．线性结构中数据元素的位置之间存在（ ）的关系。 A．一对一 B．一对多 C．多对多 D．每一个元素都有一个直接前驱和一个直接后继 10．线性表只要以（ ）方式存储就能进行折半查找。 A．链接 B．顺序 C．关键字有序的顺序 D．二叉树 11．设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ ）时，移动元素的次数为3 A．3 B．n/2 C．n-3 D．4 12．散列查找的原理是（ ）。 A．在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系 B．按待查记录的关键字有序的顺序方式存储 C．按关键字值的比较进行查找 D．基于二分查找的方法 13 .以下说法不正确的是（ ）。 A．栈的特点是后进先出 B．队列的特点是先进先出 C．栈的删除操作在栈底进行，插入操作在栈顶进行 D．队列的插入操作在队尾进行，删除操作在队头进行 14．对n个元素进行冒泡排序若某趟冒泡中只进行了（ ）次元素间的交换，则表明序列已经排好序。 A．1 B．2 C．0 D．n-1 15．一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（ ）。 A．adbc B．bcad C．cbad D．dcba 16．排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是( )。 A．直接插入排序 B．快速排序 C．冒泡排序 D．选择排序 17．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（ ）。 A．x=top-data;top=top-next; B．top=top-next;x=top-data; C．x=top- next;top=top- data; D．top-next =top; x=top-data; 18．在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（ ）次元素间的比较（指由小到大排序）。 A．6 B．2