n个记录直接插入排序所需的记录平均移动次数是(49)。

admin2009-02-15 62

问题 n个记录直接插入排序所需的记录平均移动次数是(49)。

选项 A、n²/2
B、2n²
C、n²/4
D、(n+3)(n-2)/2

答案C

解析无序状态下的n个记录直接插入排序所需的记录平均移动次数是n²/4。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows　XP操作系统中，某文件夹中有不少图像文件，此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。
下列对Word编辑功能的叙述中，不正确的是_________。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。“hosts．conf’’文件内容如下：orderhosts，bindmultionnospoofon
该公司用一个C类地址块202.119.110.0/24组网，将下表中的(1)～(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器，做如下检查：1)查看网上邻居，发现该PC机可以访问子公司A内
阅读以下关于Linux网关安装和配置的技术说明，根据要求回答问题1～问题5。【说明】当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图7-15是某企业子网划分的示意图，整个网将被均分为销售部与技术部两个子网，子网之间
通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60
阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有

随机试题

比较RNA与DNA的组成，下列正确的是A．戊糖相同，部分碱基不同B．戊糖不同，碱基相同C．戊糖相同，部分碱基相同D．戊糖不同，部分碱基不同E．DNA中含有大量的U，RNA中含有大量的T
深Ⅱ度烧伤的局部深度为()
下列选项中属于因相对人为公益遭受损失的补偿的是()。
混凝土垫层所留设的横向缩缝应做成假缝，其宽度为5～20毫米，深度为（）。
城市规划管理是一项()。
下列不属于公积金个人住房贷款业务操作模式的是()。
学习的“倒摄抑制”是指()
设0≤an＜中，哪个级数一定收敛?
ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】______【T1】______—becamethe【T2】__
AjuryinNorthernCaliforniahasfoundaphysician【C1】______forelderabusebecausehefailedto【C2】______enoughpainmedica

最新回复(0)

n个记录直接插入排序所需的记录平均移动次数是(49)。

程序员上午基础知识考试

软考初级

在Windows　XP操作系统中，某文件夹中有不少图像文件，此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。

下列对Word编辑功能的叙述中，不正确的是_________。

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。“hosts．conf’’文件内容如下：orderhosts，bindmultionnospoofon

该公司用一个C类地址块202.119.110.0/24组网，将下表中的(1)～(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器，做如下检查：1)查看网上邻居，发现该PC机可以访问子公司A内

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

比较RNA与DNA的组成，下列正确的是A．戊糖相同，部分碱基不同B．戊糖不同，碱基相同C．戊糖相同，部分碱基相同D．戊糖不同，部分碱基不同E．DNA中含有大量的U，RNA中含有大量的T

深Ⅱ度烧伤的局部深度为()

下列选项中属于因相对人为公益遭受损失的补偿的是()。

混凝土垫层所留设的横向缩缝应做成假缝，其宽度为5～20毫米，深度为（）。

城市规划管理是一项()。

下列不属于公积金个人住房贷款业务操作模式的是()。

学习的“倒摄抑制”是指()

设0≤an＜中，哪个级数一定收敛?

ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】__【T1】—becamethe【T2】

AjuryinNorthernCaliforniahasfoundaphysician【C1】forelderabusebecausehefailedto【C2】enoughpainmedica

n个记录直接插入排序所需的记录平均移动次数是(49)。

程序员上午基础知识考试

软考初级

在Windows XP操作系统中，某文件夹中有不少图像文件，此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。

下列对Word编辑功能的叙述中，不正确的是_________。

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。“hosts．conf’’文件内容如下：orderhosts，bindmultionnospoofon

该公司用一个C类地址块202.119.110.0/24组网，将下表中的(1)～(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器，做如下检查：1)查看网上邻居，发现该PC机可以访问子公司A内

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

比较RNA与DNA的组成，下列正确的是A．戊糖相同，部分碱基不同B．戊糖不同，碱基相同C．戊糖相同，部分碱基相同D．戊糖不同，部分碱基不同E．DNA中含有大量的U，RNA中含有大量的T

深Ⅱ度烧伤的局部深度为()

下列选项中属于因相对人为公益遭受损失的补偿的是()。

混凝土垫层所留设的横向缩缝应做成假缝，其宽度为5～20毫米，深度为（）。

城市规划管理是一项()。

下列不属于公积金个人住房贷款业务操作模式的是()。

学习的“倒摄抑制”是指()

设0≤an＜中，哪个级数一定收敛?

ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】______【T1】______—becamethe【T2】__

AjuryinNorthernCaliforniahasfoundaphysician【C1】______forelderabusebecausehefailedto【C2】______enoughpainmedica

在Windows　XP操作系统中，某文件夹中有不少图像文件，此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。

ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】__【T1】—becamethe【T2】

AjuryinNorthernCaliforniahasfoundaphysician【C1】forelderabusebecausehefailedto【C2】enoughpainmedica