云南开放大学数据结构与算法分析网上测试4

 在一个单链表中，若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归并