《一华中科技大学远程与继续教育学院.doc》由会员分享，可在线阅读，更多相关《一华中科技大学远程与继续教育学院.doc（2页珍藏版）》请在三一办公上搜索。
一单项选择题1. 高度为5的完全二叉树中含有的结点数至少为_。A16B17C31D322. 对下图中给出的由8个顶点组成的无向图，从顶点1出发，对它进行广度优先遍历得到的顶点序列是_。A1、2、3、4、5、6、7、8B1、2、5、6、3、4、7、8C1、2、5、6、7、8、4、3D1、5、7、8、6、2、3、43. 查找哈希表，不会发生冲突的哈希函数是_。A除留余数法B平方取中法C直接地址法D线性探测再散列4. 静态查找表与动态查找表的根本区别在于_。A它们的逻辑结构不一样B施加于其上的操作不同C所包含的数据元素的类型不一样D存储实现不一样5. 一组记录的键值为（66，38，23，85，54，10，46，72），要求从小到大进行排序，按简单选择排序方法对该序列进行一趟排序后的结果为_。A38，23，66，54，10，46，72，85B38，66，23，85，54，10，46，72C10，23，38，46，54，66，72，85D10，38，23，85，54，66，46，72二设有一有向图为G=(V，E)。其中，V=V1，V2，V3，V4，V5，E= ，。请画出该有向图。三二叉树以二叉链表存储，结点数据类型为整型，试定义二叉链表的结构，试编写算法，将二叉树所有结点的值修改为原值乘以10。
