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

  在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（    ）。

A O（1）       

B O（m）      

C O（m2）        

D O（log2m）

 在一棵二叉树中，第5层上的结点数最多为（  ）。

A 8                

B 15               

C 16            

D 32

 若用冒泡排序对关键字序列｛18，16，14，12，10，8｝进行从小到大的排序，所需进行的关键字比较总次数是（  ）。

A 10              

B 15               

C 21             

D 34

 在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，它指向该结点的（    ）。

A 直接前趋      

B 直接后继       

C 开始结点     

D 终端结点

 用冒泡排序的方法对n个数据进行排序，第一趟共比较（    ）对元素。

A 1                              

B 2

C n-1                            

D n

 使用折半查找，线性表必须（    ）。

A 以顺序方式存储 　        

B 以链式方式存储，且元素已按值排好序

C 以链式方式存储           

D 以顺序方式存储，且元素已按值排好序

最小生成树的构造可使用（      ）。

A prim算法

B、冒泡算法

C 迪杰斯特拉算法

D 哈夫曼算法

 设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（      ）次比较后查找成功。

A 2

B 3

C 4

D 12

 静态查找表与动态查找表两者的根本差别在于（     ）。

A 逻辑结构不同

B 存储实现不同

C 施加的操作不同

D 数据元素的类型不同

 一个记录的关键字为（46，79，56，38，40，84），采用快速排序以第一个记录为基准得到的第一次划分结果是（     ）。

A （40，46，56，38，79，84）

B （40，38，46，79，56，84）

C （40，38，46，56，79，84）

D （84，40，38，46，56，79）