数据结构复习题.docVIP

数据结构复习题 一、单项选择题 1.不带头结点的单链表head为空的判断条件是( )。 A.head==NULL B.head-next==NULL C.head-next==head D.head!=NULL 2.带头结点的单链表head为空的判断条件是( )。 A.head==NULL B.head-next==NULL C.head-next==head D.head!=NULL 3.线性表的长度是指（ ） A.顺序存储方式下数组所占的空间大小 B.链式存储方式下所有结点占用的空间大小 C.表中的元素个数 D.所能存储的最大的结点个数 4.栈和队列都是（ ）。 A.顺序存储的线性表 B.链式存储的线性表 C.限制存取点的线性结构 D.限制存取点的非线性结构 5.设输入序列为的1,2,3,4,借助一个栈不可以得到的输出序列是( )。 A.1,2,3,4 B.3,2,4,1 C.4,3,1,2 D.4,3,2,1 6.单链表中，增加头结点的目的是为了（ ）。 A.方便运算的实现 B.用于标识单链表 C.使单链表中至少有一个结点 D.用于标识起始点的位置 7.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较（ ）个结点。 A.n B.n/2 C.(n-1)/2 D.(n+1)/2 8.线性表是具有n个( )的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 信息项 9.某二叉树的前序和后序序列正好相同，则该二叉树一定是( )的二叉树。 A. 空或只有一个结点 B. 高度等于其结点数 C. 任一结点无左孩子 D. 任一结点无右孩子 10.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终 位置上的算法是( )。 A. 归并排序 B. 直接插入排序 C. 快速排序 D. 冒泡排序 11.深度为n的二叉树中所含叶子结点的个数最多为（ ）个。 A.2n B.n C.2n-1 D.2n-1 12.某数组第一个元素的存储地址为100，每个元素的长度为2，则第五 个元素的地址是（ ）。 A.110 B.108 C.100 D.120 13.串是（ ）。 A.一些符号构成的序列 B.一些字母构成的序列 C.一个以上字符构成的序列 D.任意有限个字符构成的序列 14.在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。 A.n B.n+1 C.n-1 D.n/2 15.下列四个关键词序列中,( )不是堆。 A.{05,23,16,68,94,72,71,73} B.{05,16,23,68,94,72,71,73} C.{05,23,16,73,94,72,71,68} D.{05,23,16,68,73,71,72,94} 16.在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和 (*p)之间插入(*s)结点,则执行( )。 A.s-next=p-next; p-next=s; B.p-next=s-next; s-next=p; C.q-next=s; s-next=p; D.p-next=s; s-next=q; 17.设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是( )。 A.1,3,4,2 B.3,1,4,2 C.4,3,1,2 D.4,1,2,3 18.二分查找法要求查找表中各元素地键值必须是( )排列。 A. 递增或递减 B. 递增 C. 递减 D.无序 19下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的 是( )。 A. 堆排序 B. 冒泡排序 C. 快速排序