线性表的链式存储结构主要有（）、（）和（）3种形式。

填空题删除非空顺序表的（）那个数据元素时不必移动表中其他元素的位置。

单项选择题下面关于内排序方法的时间效率的叙述中，正确的是（）。

A.时间效率主要与排序趟数的多少有关
B.时间效率主要与参加排序的序列中元素的多少有关
C.时间效率主要与排序过程中元素移动或者交换次数的多少有关
D.时间效率主要与排序过程中元素之间的比较次数的多少有关

单项选择题对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。

A.n
B.n−1
C.n+1
D.

单项选择题假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。

A.n-1
B.n
C.n+1
D.n（n+1）/2

单项选择题下面关于折半查找法的叙述中，正确的是（）。

A.只要线性表中元素按值有序排列，就可以采用折半查找
B.只要线性表采用顺序存储结构，就可以采用折半查找
C.线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找

单项选择题在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。

A.（n+1）/2
B.n/2
C.n
D.（n-1）/2

单项选择题在一个图中，所有顶点的度数之和等于所有边数的（）。

A.1/2倍
B.1倍
C.2倍
D.4倍

单项选择题具有n个顶点的无向图的边数最大是（）。

A.n（n+1）/2
B.n²
C.n（n-1）
D.n（n-1）/2

单项选择题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。

A.边数
B.度数
C.入度
D.出度

单项选择题深度为h的满二叉树的第i层的结点总数是（）

A.A
B.B
C.C
D.D

单项选择题下面关于二叉树的叙述中，正确的是（）。

A.二叉树的度为2
B.二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2

单项选择题树型结构最适合用来描述（）。

A.有序的数据
B.无序的数据
C.数据元素之间没有关系的数据
D.数据元素之间具有层次关系的数据

单项选择题若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，不可能是该堆栈的输出序列的是（）。

A.a，c，b，d
B.b，c，d，a
C.d，b，c，a
D.c，d，b，a

单项选择题在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行（）。

A.q->link=p； p->link=q；
B.q->link=p->link； p=q；
C.q->link=p->link； p->link=q；
D.p->link=q； q->link=p；

单项选择题下面关于线性表的叙述中，错误的是（）。

A.线性表采用顺序存储结构，必须占用一片连续的存储单元
B.线性表采用顺序存储结构，便于进行插入和删除操作
C.线性表采用链式存储结构，不必占用一片连续的存储单元
D.线性表采用链式存储结构，便于进行插入和删除操作