问题:
[单选] 关于杂凑查找说法不正确的有几个()。 (1)采用链地址法解决冲突时,查找一个元素的时间是相同的 (2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象 (4)再哈希法不易产生聚集
1。2。3。4。
问题:
[单选] 当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
均相等。均互不相等。不一定相等。均相等或均不等。
问题:
[单选] 与单向链表相比,使用双向链表存储数据,其优点是可以()。
提高检索速度。很方便地插入和删除数据。节约存储空间。很快回收存储空间。
问题:
[单选] 数据结构的定义为(D,S),其中D是()的集合。
算法。数据元素。数据操作。逻辑结构。
问题:
[单选] 与线性表相比,串的插入和删除操作的特点是()。
通常以串整体作为操作对象。需要更多的辅助空间。算法的时间复杂度较高。涉及移动的元素更多。
问题:
[单选] 用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。
{(1,4),(3,4),(3,5),(2,5)}。{(5,4),(5,3),(5,6)}。{(1,2),(2,3),(3,5)}。{(3,4),(3,5),(4,5),(1,4)}。
问题:
[单选] 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。
1。2。3。4。
问题:
[单选] 对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下:(18,12,19,22,49,30,65,35,86),则可以认为使用的排序方法是()。
选择排序。冒泡排序。快速排序。插入排序。
问题:
[单选] 带头结点的单链表first为空的判定条件是()。
first==NULL。first->1ink==NULL。first->link==first。first!=NULL。
问题:
[单选] 如果想在4092个数据中只需要选择其中最小的5个,采用()方法最好。
起泡排序。堆排序。锦标赛排序。快速排序。