单项选择题
与直接插入排序法比较,折半插入排序法减少了排序过程中的()。
A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量
点击查看答案&解析
相关考题
-
单项选择题
散列技术中的散列冲突是指()。
A.两个元素具有相同的序号
B.两个元素的键值不同,而其他属性相同
C.元素过多
D.不同键值的元素对应着相同的存储地址 -
单项选择题
对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。
A.队列
B.堆栈
C.二叉树
D.图 -
单项选择题
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。
A.非连通图
B.强连通图
C.连通图
D.完全图
