单项选择题
关于图结构概念,下列说法错误的是哪一项?()
A.图结构可以简化为顶点和边的集合,针对边和顶点进行操作B.路径长度是指从一个顶点到另一顶点经过结点个数C.图结构属于非线性结构,不能使用顺序存储方式D.图结构可用一个线性表存储顶点,用邻接矩阵存储边
问答题 画出对长度为17的有序表进行折半查找的判定树,并求等概率下查找成功时的平均查找长度。
问答题 设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度。
问答题 设用堆排序法对给定关键字序列(85,61,15,33,24,96,76,43)按升序进行排序,试画出初始堆。