在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（ ）。
A. S->next=P->next；P->next=S；
B. P->next=S->next；S->next=P；
C. P->next=P；P->next=S；
D. P->next=S；S->next=P；
最小生成树指的是（ ）。
A 由连通图所得到的边数最少的生成树
B 由连通图所得到的顶点相对较少的生成树
C连通图的所有生成树中权值之和最小的生成树
D 连通图的极小连通子图
数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（）。
A索引存储方法
B顺序存储方法
C链式存储方法
D散列存储方法
对n个不同的排序码进行冒泡排序，在元素无序情况下的比较次数为（ ）。
A n + 1
B n
C n – 1
D n（n – 1）/2
链栈与顺序栈相比，比较明显的优点是（ ）。
A插入操作更加方便
B删除操作更加方便
C不会出现下溢的情况
D不会出现上溢的情况
在查找过程中，若同时还要做增、删工作，这种查找则称为（ ）。
A静态查找
B动态查找
C内查找
D外查找
具有m个结点的无向图的边数最多为（ ）。
A m+1
B m（m-1）/2
Cm（m+1）
D 2m（m+1）
从未排序序列中挑选元素，将其放在已排序序列的一端，这种排序方法称为（ ）。
A选择排序
B插入排序
C快速排序
D冒泡排序
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。
A99
B98
C48
D50
堆排序是一种（ ）排序。
A插入
B选择
C交换
D归并
评论0