一 - 华中科技大学远程与继续教育学院.docVIP

一．单项选择题 1. 高度为5的完全二叉树中含有的结点数至少为_________。 A．16 B．17 C．31 D．32 2. 对下图中给出的由8个顶点组成的无向图，从顶点1出发，对它进行广度优先遍历得到的顶点序列是_________。 A．1、2、3、4、5、6、7、8 B．1、2、5、6、3、4、7、8 C．1、2、5、6、7、8、4、3 D．1、5、7、8、6、2、3、4 3. 查找哈希表，不会发生冲突的哈希函数是_________。 A．除留余数法 B．平方取中法 C．直接地址法 D．线性探测再散列 4. 静态查找表与动态查找表的根本区别在于_________。 A．它们的逻辑结构不一样 B．施加于其上的操作不同 C．所包含的数据元素的类型不一样 D．存储实现不一样 5. 一组记录的键值为（66，38，23，85，54，10，46，72），要求从小到大进行排序，按简单选择排序方法对该序列进行一趟排序后的结果为_________。 A．38，23，66，54，10，46，72，85 B．38，66，23，85，54，10，46，72 C．10，23，38，46，54，66，72，85 D．10，38，23，85，54，66，46，72 二．设有一有向图为G=(V，E)。其中，V={V1，V2，V3，V4，V5}，E={ V1，V3，V2，V1，V2，V4，V2，V5，V4，