(30) For(j=1; j<=n; j++)(40) For(k=1; k<=j; k++)(50) sum=sum+1;该程序时间复杂性表达正确的是O(n)。我的答案:×30算法的时间复
B、堆栈按照后进先出(LIFO, Last In First Out)的原理运作C、堆栈可以使用顺序存储结构作为存储结构D、堆栈可以使用链式存储结构作为存储结构23有关堆栈数据结构的基本运算,说法正确的是_____。ABCDA、推入是将数据
14分析下列算法的时间复杂性。Start of the Algorithm(1) S[1]=1; Sum=0; 初始化距离数组D[n][n];*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市(2
A、以任何一个顶点为起点,按照图的“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问
B、在确定一个组合<t1, t2, …, tn>时,tk+1是与tk相连接的城市中与tk距离最短的城市,即tk+1是由tk确定的,与tk连接的若干城市中的特性最优的城市C、贪心算法确定的路径
对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径,则需满足以下条件_____。我的答案:既需要满足(A)又需要满足(B)A、m个顶点n条边的图应是连通的,即由一个顶点出发可沿边到达任何一
D、我们可以设计一种新语言,让用户以其更熟悉的对象(类)来编写源程序,然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序,就可以让机器执行该程序8从语言编译角度看计算机语言,下列说法正确的是_____。ABCA、计算机语言就是
D、高级语言编程效率高是因为其可用大粒度积木块来构造程序,比一行行语句、一条条指令来编程效率高出很多2关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是_____。我的答案:常量与变量、表达式、语句和函数A、常量与变量和表达
A、内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等B、内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者,当任务结束时需要回收被分
7关于“计算机软件”,下列说法不正确的是_____。ACDA、计算机软件就是操作系统B、计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件C、Linux是典型的应用软件D、计算
3下图是一个存储器的简单模型。围绕该存储器模型,下列说法不正确的是_____。我的答案:该存储器既可读出,又可写入A、该存储器可存取4个4位的存储单元B、该存储器其中的一个存储单元的内容是1010C、该存储器既可读出,又可写入D、该存储器的
D、该存储器的存储容量为24´8字节现代计算机—复杂环境下程序执行1关于现代计算机系统,下列说法正确的是_____。我的答案:人们认为,计算机不仅仅包括硬件和软件,还包括网络和数据,很多的软件都可通过
B、利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序C、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序D、高抽象层次的指令被替换为低抽象层次的程序,再由低抽象层次的程序执行机构解释并执行18关于原始递
3一般而言,设计和实现一个计算系统,需要设计和实现_____。我的答案:基本动作、控制基本动作的指令和一个程序执行机构A、基本动作和程序B、基本动作和控制基本动作的指令C、基本动作、控制基本动作的指令和一个程序执行机构D、基本动作、控制基本
A、(define (f product counter max-count)(f (* counter product) (+ counter 1) max-count ))B、(define (f product counter max
C、 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算,则所有加减乘除运算即可由该计算部件来实现D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算,则所有加减乘除运算才可由该计算部件来实现18下列说法正确的是_____
D、 1 1001 + 1 0011 = 0 1100(未溢出)10计算机内部使用的编码的基本特征是______。我的答案:唯一性和公共性A、 唯一性B、唯一性和公共性C、唯一性、公共性和易于记忆便于识认性D、上述都不是11已知A-Z的AS
A、三个维度:计算技术、计算系统与问题求解B、四个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会自然与计算的融合思维、交替促进与共同进化的问题求解思维C、五个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会自然与计算的融合
A、易经创作者故弄玄虚,引入一个新的名词,其实没有必要B、易经的“乾”和“天”是不同的,“乾”是一种比&ldqu
A、芯片集成晶体管的能力每年增长一倍,其计算能力也增长一倍B、芯片集成晶体管的能力每两年增长一倍,其计算能力也增长一倍C、芯片集成晶体管的能力每18个月增长一倍,其计算能力也增长一倍D、芯片集成晶体管的能力每6个月增长一倍,其计算能力也增长