第1章网络安全的级别.pdf

《第1章网络安全的级别.pdf》由会员分享，可在线阅读，更多相关《第1章网络安全的级别.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、查找与索引技术查找与索引技术作业作业 8 8单项选择题单项选择题1若在线性表中采用折半查找法查找元素，该线性表应该（）。（北方名校经典试题）A）元素按值有序B）采用顺序存储结构C）元素按值有序，且采用顺序存储结构D）元素按值有序，且采用链式存储结构2在下列查找方法中，平均查找速度是快的是（）。A）顺序查找B）折半查找C）分块查找D）二叉排序树查找3在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）量级相当。（东部名校经典试题）A）顺序查找B）折半查找C）分块查找D）前面都不正确二、综合题二、综合题1已知关键字序列 23，13，5，28，14，25，试构造二叉排序树。（东部名

2、校经典试题）本题选做2已知一组关键字为（19，14，23，1，68，20，84，27，55，11，10，79），哈希函数：H(key)=key MOD 13，哈希地址空间为012，请构造用链地址法处理冲突的哈希表，并求平均查找长度。（东部名校经典试题）本题选做3已知哈希表地址空间是0.8，哈希函数是 H(k)=k%7，采用线性探测再散列处理冲突，将序列100,20,21,35,3,78,99,45 数据序依次存入此哈希表中，列出插入时的比较次数，并求出在等概率下的平均查找长度。（东部名校经典试题）本题选做4已知关键字序列 12,26,38,89,56，试构造平衡二叉树。本题选做5编写判定给定的二叉树是否是二叉排序树的函数。（南方名校经典试题）注：此题选做。6试编写一用链地址法解决冲突解决冲突的哈希表插入函数。（东部名校经典试题）注：此题选做。