2021年度数据结构(本)期末综合练习(12月)资料.docVIP

数据构造（本）期末综合练习 12月 期末综合练习一 一、单项选取题 1．数据物理构造（ ）。 A．与数据逻辑构造无关 B．仅仅涉及数据元素表达 C．只涉及数据元素间关系表达 D．涉及数据元素表达和关系表达 2．深度为5完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。 A．3 B．8 C．5 D 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 12．散列查找原理是（ ）。 A．在待查记录核心字值与该记录存储位置之间建立拟定相应关系 B．按待查记录核心字有序顺序方式存储 C．按核心字值比较进行查找 D．基于二分查找办法 13 .如下说法不对的是（ ）。 A．栈特点是后进先出 B．队列特点是先进先出 C．栈删除操作在栈底进行，插入操作在栈顶进行 D．队列插入操作在队尾进行，删除操作在队头进行 14．对n个元素进行冒泡排序若某趟冒泡中只进行了（ ）次元素间互换，则表白序列已经排好序。 A．1 B．2 C．0 D 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 C．3 D 19．设有一种带头结点链队列，队列中每个结点由一种数据域data和指针域next构成，front和re