下面叙述正确的是 ______。

admin2009-02-15 54

问题下面叙述正确的是 ______。

选项 A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令(或语句)的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止
D、算法的时间复杂度是指执行算法程序所需要的时间

答案4

解析算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

转载请注明原文地址:https://kaotiyun.com/show/zpKZ777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面叙述正确的是 ______。

二级VF

NCRE全国计算机二级

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。该主机的IP地址是【1】，该主机采用HTTP协议进行通信时，使用的端口是【2】。

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。本机访问其所配置的DNS服务器时需要经过的路由跳数至少是【5】。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

在VisualFoxPro的项目管理器中不包括的选项卡是

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是(　　)。

可以伴随着表的打开而自动打开的索引是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

Itisreportedthatcrimesaremostlikelytohappenincities______alargepercentageofunemployment.

A、规范器官移植的国际文献B、体现我国唐代大医学家孙思邈的医德思想的医德文献C、体现古希腊医学家HippoCrates的医德思想的医德文献D、作为国际上进行基因疗法行为规范的文件E、规范人体实验行为的国际文件《大医

股份具有以下主要特点()。

计算机与手工账务处理的记账和结账等程序是完全相同的。()

许多国家的著名城市都是沿河而建的，下列组合正确的是：

计算机中对数据进行加工与处理的部件通常称为【】。

如下表所示，在某DHCP客户机执行ipeonfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分信息并对第4条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。

若有以下程序#includechara＝"you"；charb[]＝"WelcomeyoutoChina!"；main(){inti,j＝0；charp；for(i＝0；b[i]!＝’＼0’；i＋＋

oil

下面叙述正确的是 ______。

二级VF

NCRE全国计算机二级

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。该主机的IP地址是【1】，该主机采用HTTP协议进行通信时，使用的端口是【2】。

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。本机访问其所配置的DNS服务器时需要经过的路由跳数至少是【5】。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

在VisualFoxPro的项目管理器中不包括的选项卡是

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是( )。

可以伴随着表的打开而自动打开的索引是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

Itisreportedthatcrimesaremostlikelytohappenincities______alargepercentageofunemployment.

A、规范器官移植的国际文献B、体现我国唐代大医学家孙思邈的医德思想的医德文献C、体现古希腊医学家HippoCrates的医德思想的医德文献D、作为国际上进行基因疗法行为规范的文件E、规范人体实验行为的国际文件《大医

股份具有以下主要特点()。

计算机与手工账务处理的记账和结账等程序是完全相同的。()

许多国家的著名城市都是沿河而建的，下列组合正确的是：

计算机中对数据进行加工与处理的部件通常称为【】。

如下表所示，在某DHCP客户机执行ipeonfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分信息并对第4条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。

若有以下程序#includechar*a＝"you"；charb[]＝"WelcomeyoutoChina!"；main(){inti,j＝0；char*p；for(i＝0；b[i]!＝’＼0’；i＋＋

oil

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是(　　)。

若有以下程序#includechara＝"you"；charb[]＝"WelcomeyoutoChina!"；main(){inti,j＝0；charp；for(i＝0；b[i]!＝’＼0’；i＋＋