超星 - 总复习-01单选题 - 查题吧

单选题

下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<

A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序

单选题

下面程序段的时间复杂度是（）for (i=0; ifor (j=0; jA[i][j]=0;

A. T(n)=O(m*n)
B. T(n)=O(m+n)
C. T(n)=O(n*n)
D. T(n)=O(m*m)

单选题

下列关于最小生成树的说法中，正确的是（）。

A. 仅 1
B. 仅2
C. 仅1、3
D. 仅2、4

单选题

下面程序段的时间复杂度是（）for (i=0; i
A. T(n)=O(mn)
B. T(n)=O(m+n)
C. T(n)=O(nn)
D. T(n)=O(m*m)
查看答案

单选题

以下说法正确的是（）

A. 数据元素是数据的最小单位
B. 数据项是数据的基本单位
C. 数据结构是带有结构的数据元素及其关系的集合
D. 数据结构是带有结构的各数据项的集合

单选题

算法的时间复杂度一般取决于（）

A. 问题的规模
B. 待处理数据的初态
C. A和B
D. 计算机的配置

单选题

在双链表中删除已知结点*p（设表长为n且不需要花费时间查找该节点），其时间复杂度为。

A. O(1)
B. O(n)
C. O(n/2)
D. O(n^2)

1