登陆题目详情
单选题 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )【南京理工大学1998一、7(2分)】
学科：数据结构（2023年春季学期）
时间：2023-06-22 16:20:59
相关题目
相关作业
题目1单选题
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )A. O(n<img src="/ananas/latex/p/129">)B. O(n)C. O(n<img src="/ananas/latex/p/388779">)D. O(1og2n)
题目2单选题
?设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测A. n(n+1)/2B. n(n-1)/2C. n(n+1)D. n2
题目3单选题
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( ) 【南京理工大学 1997 一、7 (2分)】A. 不一定B. 在大部分情况下要快C. 必定快D. 取决于表递增还是递减
题目4单选题
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )【南京理工大学1998一、7(2分)】A. N/2B. (N+1)/2C. ND. [(1+N)*N ]/2
题目5单选题
设顺序表的长度为n,则顺序查找的平均比较次数为( )A. nB. n/2C. (n-1)/2D. (n+1)/2
题目6单选题
对于静态表顺序查找算法,若在表头设置监视哨,则正确的查找方式是( )A. 从第1个元素往后查找该数据元素B. 从第0个元素往后查找该数据元素C. 与查找顺序无关D. 从第n个元素开始往前查找该数据元素
题目7单选题
下面关于二分查找的叙述正确的是( ) 【南京理工大学 1996 一、3 (2分)】A. 表必须有序,且表只能以顺序方式存储B. 表必须有序,而且只能从小到大排列C. 表必须有序,表可以顺序方式存储,也可以链表方式存储D. 表必须有序且表中数据必须是整型,实型或字符型
题目8单选题
散列函数有一个共同的性质,即函数值应当以( )取其值域的每个值A. 同等概率B. 最大概率C. 平均概率D. 最小概率
题目9单选题
散列表的平均查找长度( )A. 与处理冲突方法有关而与表的长度无关B. 与处理冲突方法有关且与表的长度有关C. 与处理冲突方法无关且与表的长度无关D. 与处理冲突方法无关而与表的长度有关
题目10单选题
解决hash法中出现的冲突问题常采用的几种方式是( )A. 数字分析法,除余法,线性探测法B. 线性探测法,平方探测法,多重散列法,链地址法C. 数字分析法,线性探测法,多重散列法D. 数字分析法,除余法,平方取中法
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
