首页 › 答案 › 标签 › 复杂度

复杂度

1算法的空间复杂度是指（）

2顺序查找的时间复杂度是（）。

3冒泡排序的时间复杂度是（）。

4下列DNA序列中，哪一种复杂度最高（）

5家徒四壁要过日子不简单（五字计算机名词）

6影响音乐评价的非审美层面因素不包括（）。

7前序计数的I/O复杂度为（）。

8评价一个算法性能好坏的重要标准是（）。

9数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

10若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）。

11对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。

12评价排序算法好坏的标准主要是（）。

13算法的空间复杂度是指（）。

14下列排序法中，最坏情况下时间复杂度最小的是（）。

20时间复杂度是指算法最坏情况下的运行时间。

21从资源划分，算法的复杂度分为（）和（）。

22算法复杂度分析的两种基本方法为（）和（）。

230-1背包问题的枚举算法的时间复杂度为O（2n）

24下面那些算法的时间复杂度为O（）?

25N个元素排序的时间复杂度不可能是线性时间。

26堆排序的时间复杂度是O（）。

27Dinic算法的时间复杂度为（）

28如果每条边的最大容量为1，则时间复杂度是O（nm）的网络流算法有

29改进FF网络流算法，可以通过选择（）增广路，降低时间复杂度。

30关于函数作用的描述，以下选项中正确的是:（）

31时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。

32如何保护网银安全（）。

33数据库合法用户的登录口令应该有一定的复杂度要求，并且要定期进行更新。

34按照监测任务的多少和系统复杂度检测系统分为：基本数据采集型DAQ，闭环控制型，和网络型。

35以下哪种表现不属于“好的问题解决者”？（）

36衡量算法优劣的两个主要方面是（）。

37评价一个算法时间性能的主要标准是（）。

38下列关于算法复杂度叙述正确的是（）。

39下列叙述中错误的是（）。A.算法的时间复杂度与算法所处理数据的存

40下列叙述中正确的是（）A.算法复杂度是指算法控制结构的复杂程度

41下列叙述中正确的是（）。A.算法的效率只与问题的规模有关，而与数据的存储结构无关

42下列叙述中正确的是（）。A.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

43下列叙述中正确的是（）。A.算法的空间复杂度大，其时间复杂度就小。

44下列叙述中正确的是（）。A.一个算法的空间复杂度大，则其时间复杂度也必定大

45下面关于算法的说法，正确的是（）。

46数据结构中评价算法的两个重要指标是时间复杂度和运行效率。

47算法的时间复杂度是算法执行时间的绝对度量。

48算法的时间复杂度是问题规模的函数。

49对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

50若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。

51对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。

52将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

53设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操作的时间复杂度为（）。

54在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。

55以下哪些方法不能用于处理过拟合？

56下列哪种方法可以用来缓解过拟合的产生：（）。

57以下关于KNN说法正确的是(多选)（）。

58C4.5是通过代价复杂度剪枝。

59在大信噪比条件下为了降低接收系统的复杂度，2FSK数字调制应该采用相干解调接收方法。

60在大信噪比条件下为了降低接收系统的复杂度，2PSK数字调制应该采用包络检波解调方法.

61下列关于影响信息技术审计范围的因素的说法中，正确的有（）。

62信息技术审计的范围与被审计单位在业务流程及信息系统相关方面的复杂度成反比

63采用软件译码方法时，虽然增加了编程的复杂度，但字形比较灵活，想显示什么样的字符可由用户自定义。

64层次化的设计是指“自顶向下”对整个设计任务进行分层和分块的划分，降低每层的复杂度，简化每个模块的功能；或“自底向上”地对每一个有限复杂度的模块进行调用。

65下列说法中，不正确的是（）。A.时间复杂度是指计算所需的步数或指令条数。

66下列说法中，不正确的是（）。A.计算机在有限时间内不能求解的问题是不可计算问题。

67时间复杂度和频度是一样的。

68一个算法包含的循环嵌套的层数越多，该算法的时间复杂度越高。

69下面的程序段时间复杂度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;

70算法效率分析的两个主要方面是（）。

71有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}

72下面程序段的时间复杂度为（）。for(i=0;in;i++)for(j=0;jm;j++)A[j]=0;

73下面程序段的时间复杂度为（）。voidsum(intn)//n为正整数{intp=1,sum=0,i;for(i=1;i=n;i++){p*=i;sum+=p;}}

74对于顺序表，访问结点和删除结点的时间复杂度分别为（）。

75线性表（a1,a2,…,an）以链式方式存储时，访问第i个元素的时间复杂度为（）

76设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。

77若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(n)。

78对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。

79串的简单模式匹配算法的时间复杂度达到平方阶。

80设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

81采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。

82下面程序段的时间复杂度为（）。for(inti=0;im;i++)for(intj=0;jn;j++)（）a[j]=i*j;

83评价一个算法性能好坏的最重要标准是（）。

84以下算法的时间复杂度为（）。if(n=0){（）for(inti=0;in;i++)（）for(intj=0;jn;j++)（）printf(输入数据大于等于零\n);}else{（）for(intj=0;jn;j++)（）printf(输入数据小于零\n);}

85在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i－－;（）returni;该算法的时间复杂度为（）。

86下面算法的时间复杂度为（）。x=100;y=100;while(y0)（）if(x100)（）{x=x-10;y－－;}（）else（）x++;

87假设sqrt(n)函数中涉及的算法时间复杂度为O(1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。voidprime(intn){for(i=2;isqrt(n)(n%i)!=0;i++);if(isqrt(n))（）printf(%disaprimenumber,n);（）else（）printf(%disnotaprimenumber,n);}

88在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，其算法时间复杂度为（）。

89在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。

90将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为（）。

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

92下面说法错误的是（）A.算法原地工作的含义是指不需要任何额外的辅助空间

93数据结构中评价算法的两个重要指标是（）。

94若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)

95对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）

96将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂度为（）。

97对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。

98设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）

99设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)

100在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。

‹12 3…10 ›