首页  /     /   在线练习

更新时间：   试题数量：   购买人数：   提供作者：

有效期： 个月

章节介绍： 共有个章节

收藏
搜索
题库预览
知识点：图 【单选题】 查找表是以（ ）为查找结构的。（1分）（ ） ------------------------------------------------- 集合 图 树 文件 知识点：查找 【单选题】 顺序查找法适合于存储结构为（ ）的线性表。（1分）（ ） ------------------------------------------------- 散列存储 顺序存储或是链式存储 压缩存储 索引存储 知识点：查找 【单选题】 对线性表进行折半查找时，要求线性表必须是。（1分）（ ） ------------------------------------------------- 以顺序方式存储 以链接方式存储，且结点按关键字有序排序 以链接方式存储 以顺序方式存储，且结点按关键字有序排序 知识点：查找 【单选题】 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，（ ）次比较后查找成功。（1分）（ ） -------------------------------------------------
知识点：查找 【单选题】 用折半查找表的元素的速度比用顺序法（1分）（ ） ------------------------------------------------- 必然快 必然慢 相等 不能确定 知识点：查找 【单选题】 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度 （1分）（ ） ------------------------------------------------- 必定快 不一定 在大部分情况下要快 取决于表递增还是递减 知识点：查找 【单选题】 当采用分块查找时，数据的组织方式为（1分）（ ） ------------------------------------------------- 数据分成若干块，每块内数据有序 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 数据分成若干块，每块（除最后一块外）中数据个数需相同 知识点：查找 【单选题】 二叉排序树的查找效率与二叉树的（ ）有关, 在（ ）时其查找效率最低。( ) ------------------------------------------------- 高度 结点太多 结点的多少 完全二叉树 树型 呈单支树 结点的位置 结点太复杂 知识点：查找 【单选题】 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79}，用链地址法构造散列表，散列函数为H(key)=key MOD 13,散列地址为1的链中有（ ）个记录。（1分）（ ） -------------------------------------------------
知识点：查找 【单选题】 下面关于哈希(Hash，杂凑)查找的说法正确的是。（1分）（ ） ------------------------------------------------- 哈希函数构造的越复杂越好，因为这样随机性好，冲突小 除留余数法是所有哈希函数中最好的 不存在特别好与坏的哈希函数，要视情况而定 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可 知识点：查找 【单选题】 若采用链地址法构造散列表，散列函数为H(key)=key MOD 17，则需（ ）个链表。这些链的链首指针构成一个指针数组，数组的下标范围为（ ）。（ ） ------------------------------------------------- （1）
20 21 25 27 35 47 68 84 则所采用的排序方法是（1分）（ ） ------------------------------------------------- 选择排序 希尔排序 归并排序 快速排序 知识点：排序 【单选题】 下面给出的四种排序法中，哪个排序是不稳定排序法。（ ）（1分） ------------------------------------------------- 插入 冒泡 二路归并 堆 知识点：排序 【单选题】 快速排序方法在（ ）情况下最不利于发挥其长处。（ ）（1分） ------------------------------------------------- 要排序的数据量太大 要排序的数据中含有多个相同值 要排序的数据已基本有序 要排序的数据个数为奇数 知识点：排序 【单选题】 一组记录的关键码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（1分）（ ） -------------------------------------------------
20,26,30,38,40,50,70,80,90 其使用的排序方法是（1分）（ ） ------------------------------------------------- 快速排序 基数排序 希尔排序 归并排序 知识点：排序 【单选题】 在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是。（1分）（ ） ------------------------------------------------- 直接插入排序 冒泡排序 简单选择排序 归并排序 知识点：排序 【单选题】 在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。（1分）（ ） ------------------------------------------------- 堆排序 冒泡排序 插入排序 快速排序 知识点：排序 【单选题】 设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用（ ）方法最好（1分）（ ） ------------------------------------------------- 快速排序 堆排序 基数排序 插入排序 知识点：排序 【单选题】 对给出的一组关键字{14,5,19,20,11,19}。若按关键字非递减排序，第一趟排序结果为{14,5,19,20,11,19}，问采用的排序算法是（1分）（ ） ------------------------------------------------- 简单选择排序 快速排序 二路归并排序 希尔排序 知识点：排序 【单选题】 以下序列不是堆的是。（1分）（ ） -------------------------------------------------
10,16,70,82,75,68,90 知识点：排序 【单选题】 对一组数据{84,47,25,15,21}排序，数据的排列次序在排序的过程中的变化为： （1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是。 （1分） ( ) ------------------------------------------------- 选择 冒泡 快速 插入 知识点：排序 【单选题】 序列{15,9,7,8,20,-1,4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。（1分）（ ） ------------------------------------------------- 选择 快速 希尔 冒泡 知识点：排序 【单选题】 若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4}，则采用的是（ ）排序。（1分）（ ） ------------------------------------------------- 选择 堆 直接插入 冒泡 知识点：排序 【单选题】 用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是。（1分）（ ） -------------------------------------------------
69,80,46,21,32,94,40 知识点：排序 【单选题】 一组记录的关键码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。（1分） （ ） ------------------------------------------------- {38,40,46,56,79,84} {40,38,46,79,56,84} {40,38,46,56,79,84} {40,38,46,84,56,79} 知识点：排序 【单选题】 下列四个序列中，哪一个是堆。（1分）（ ） -------------------------------------------------
45,65,10,25,30,20,15 知识点：排序 【单选题】 对关键字序列{28,16,32,12,60,2,5,72}快速排序，从小到大一次划分结果为。（1分）（ ） ------------------------------------------------- (2,5,12,16)28(60,32,72) (5,16,2,12)28(60,32,72) (2,16,12,5)28(60,32,72) (5,16,2,12)28(32,60,72) 知识点：排序 【单选题】 下列排序算法中，其中（ ）是稳定的。（1分） （ ） ------------------------------------------------- 堆排序，冒泡排序 快速排序，堆排序 直接选择排序，归并排序 归并排序，冒泡排序 知识点：排序
38,46,84,56,79 知识点：排序 【单选题】 对记录的关键码{50,26,38,80,70,90,8,30,40,20}进行排序，各趟排序结束时的结果为：
1 2
更多题库
春季安规考试
公司企业文化（试用期）
23年10月核算题
03-现代供电服务体系&04-人力资源政策
通用安规（试用期）
3级2021
台区经理一级
上清所题库(连续）(1)
思修AAAAA
HUI●【微信小程序】选择判断填空简答
新2--------7.8.9.10
应知应会（试用期）
正版化软件使用（试用期）