单项选择题
对具有n个元素的序列采用插入排序法进行排序,排序总趟数为()。
A.n B.n−1 C.n+1 D.
单项选择题 假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。
单项选择题 下面关于折半查找法的叙述中,正确的是()。
单项选择题 在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。