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

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

A 逻辑结构不同

B 存储实现不同

C 施加的操作不同

D 数据元素的类型不同

 堆的形状是一棵（    ）。

A 二叉排序树   

B 满二叉树     

C 完全二叉树   

D 平衡二叉树

 一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（    ）。

A x = top；top = top – > next；

B x = top – > data；

C top = top – > next；x = top – > data；

D x = top – > data；top = top – > next；

 快速排序在（    ）情况下最易发挥其长处。

A 被排序的数据中含有多个相同排序码

B 被排序的数据已基本有序

C 被排序的数据完全无序

D 被排序的数据中的最大值和最小值相差悬殊

 以下哪一个术语与数据的存储结构无关？（   ）。

A 顺序表                       

B 链表

C 散列表                      

D队列

 6. 一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（     ）。

A e，d，c，b，a　              

B d，e，c，b，a

C d，c，e，a，b            　

D a，b，c，d，e

 设计一个判别表达式中左、右括号是否配对出现的算法，采用（    ）数据结构最佳。

A 线性表的顺序存储结构　       

B 栈

C 队列　　　　                  

D 线性表的链式存储结构

 已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（     ）。

A E               

B  F         　

C  G             

D  J

 由4个结点构造出的不同的二叉树个数共有（  ）。  

A 8               

B  10          

C 12              

D14

 栈是限定在（      ）处进行插入或删除操作的线性表。

A 端点

B 栈底

C 栈顶

D 中间