在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关

【名词&注释】

直接插入排序(straight insertion)、关键字比较、图的邻接矩阵(adjacency matrix of graphs)

[单选题]在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序

查看答案&解析 查看所有试题

学习资料：

[单选题]无向图的邻接矩阵是一个（）。

A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵

[单选题]设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）

A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF

[单选题]将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对

本文链接：https://www.51bdks.net/show/o4pglj.html