题目内容

关于数组和存储器,下列说法正确的是_____。-

A. 存储器是按线性方式组织数据,而二维数组是按“表”方式组织数据“表”方式存储数据
B. 高级语言中二维数组可以由两个下标变量确定一个元素,其存储时仍旧是以“表”方式进行存储
C. 高级语言中二维数组可以由两个下标变量确定一个元素,其存储时仍旧是以线性方式进行存储,这种转换可以由编译器来完成
D. 以上都正确

查看答案
更多问题

为什么要评估算法的复杂性?下列说法不正确的是_________。

A. 当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
B. 当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
C. 当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D. 上述说法都不正确

分析下列算法的时间复杂性。Start of the Algorithm(1) S[1]=1; Sum=0; 初始化距离数组D[n][n];/*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市(2) I=2;/*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找(3) K=2;(4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大)/*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。(5) L=1;(6) 如果S[L]==K,转步骤(10);(7) L=L+1;(8) 如果L

A. O(3n)
B. O(n2)
C. O(n3)
D. O(n!)

对于算法类问题求解,下列说法正确的是_________。

A. 一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
B. 一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
C. 一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
D. 上述说法都正确

关于算法的命题,下列说法正确的是_____。

A. 算法规定了任务执行/问题求解的一系列、有限的步骤
B. 算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
C. 算法可以没有输入,但必须有输出
D. 算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成

答案查题题库