当前位置：首页
> Luz 第6297页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。 @[A](2)A. n B. n+1C. n+2 D. n-1A.nB.n+1C.n+2D.n-1答案：A…
单选题：数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。 @[D](2)A. 冒泡排序B. 快速排序C. 简单选择排序D. 堆排序A.冒泡排序B.快速排序C.简单选择排序D.堆排序答案：D…
单选题：对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。
对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 @[D](2)A. 排序的总趟数 B. 元素的移动次数C. 使用辅助空间的数量D. 元素之间的比较次数A.排序的总趟数B.元素的移动次数C.使…
单选题：将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。 @[C](2)A. 一定会B. 一定不会C. 可能会A.一定会B.一定不会C.可能会答案：C…
单选题：在哈希函数H（key）=key%p中，p值最好取( )。
在哈希函数H（key）=key%p中，p值最好取( )。 @[C](2)A. 只能等于表长B. 只能小于表长C. 小于等于表长的最大素数 D. 任意值A.只能等于表长B.只能小于表长C.小于等于表长的最大素数D.任意值答案：…
单选题：在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较
在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为( )。 @[B](2)A. 5B. 4C. 3D. 6A.5B.4C.3D.6答案：B…
单选题：在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。
在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 @[C](2) A. 1/2 B. 1 C. 2 D. 4A.1/2B.1C.2D.4答案：C…
单选题：假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（ ）次探测。
假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（ ）次探测。 @[D](2)A. (k-1)/2 B. k/2C. k(k+1)/2D. k(k-1)/2A.(k-1)/2B.k/2C.k(k…
单选题：在散列存储中，装填因子α的值越小，则( )。
在散列存储中，装填因子α的值越小，则( )。 @[B](2)A. 存取元素时发生冲突的可能性就越大B. 存取元素时发生冲突的可能性就越小 C. 存取元素时不可能发生冲突 D. 毫无影响A.存取元素时发生冲突的可能性就越大B.存…
单选题：有关路径的定义是（ ）。
有关路径的定义是（ ）。 @[A](2) A. 由顶点和相邻顶点序偶构成的边所形成的序列 B. 由不同顶点所形成的序列 C. 由不同边所形成的序列 D. 上述定义都不是A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶…