网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、散列表实现集合元素快速搜索的思想是一种牺牲空间换取时间的思想
参考答案和解析
错误
更多 “2、散列表实现集合元素快速搜索的思想是一种牺牲空间换取时间的思想” 相关考题
考题
在反应时间实验中,被试有时会以牺牲准确率为代价去换取反应速度,有时则会以牺牲反应速度为代价换取难确率,这种现象称为( ).
A:速度与准确率分离B:速度与准确率权衡C:快速高错D:眼手干扰
考题
以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息,不包含指针C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
考题
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)
考题
各种思想按一定的时间顺序进入思想史的历程,却仅仅改换着空间的位置,并倾向于无时间性地并存,因此无法具有历史性的结构。下列理解有误的一项是( ).A.思想史的历程按时间排序B.历史性的结构是有时间性的C.具有历史性的结构则不能有空间的改换D.“各种思想”在空间位置方面是符合历史性结构的
考题
以下说法错误的是(42)。A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法C.散列表的结点中只包含数据元素自身的信息,不包含任何指针D.散列法存储的基本思想是由关键码值决定数据的存储地址
考题
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57),在最好情况下搜索失败的时间复杂度为(58)。A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)
考题
在小学数学材料中,面积公式的推导过程包含的主要数学思想是()。
A.函数与方程思想,集合与对应思想
B.分类与整合思想,集合与对应思想
C.数学模型思想,公理化思想
D.有限与无限思想,化归与转化思想
考题
幼儿感知集合的教育是指在不教给集合术语的前提下,让幼儿感知集合及元素,学会用对应的方法比较集合中元素的数量,并将有关集合、子集及其关系的一些思想渗透到整个幼儿数学教育的内容和方法中去。
考题
关于Java的集合下面说法错误的是()A、Collections是针对集合类的一个帮助类。提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作B、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。C、HashMap会利用对象的hashCode来快速找到key。D、List、Set、Map 都是不允许重复的集合。E、Map中元素,可以将key序列、value序列单独抽取出来。
考题
对于Java中的集合类java.util.ArrayList,以下说法正确的是()。A、这个集合中的元素是无序的B、可以通过键来获取这个集合中的元素C、可以通过addFirst()方法,在列表的首部插入元素D、在对这个集合的元素执行遍历操作时,效率比较高
考题
单选题对于Java中的集合类java.util.ArrayList,以下说法正确的是()。A
这个集合中的元素是无序的B
可以通过键来获取这个集合中的元素C
可以通过addFirst()方法,在列表的首部插入元素D
在对这个集合的元素执行遍历操作时,效率比较高
考题
单选题散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。A
2B
3C
4D
5
考题
判断题幼儿感知集合的教育是指在不教给集合术语的前提下,让幼儿感知集合及元素,学会用对应的方法比较集合中元素的数量,并将有关集合、子集及其关系的一些思想渗透到整个幼儿数学教育的内容和方法中去。A
对B
错
考题
单选题下列集合类中,其内部是使用散列表技术实现的MFC类的是()。A
CArrayB
CListC
CMapD
CPtrList
热门标签
最新试卷