首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
试对各种内部排序算法进行比较(见表1)。 表1 排序算法比较表 （23）处填（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
用插入排序和归并排序算法对数组＜31415965＞进行从小到大排序则分别需要进行次数组元素之间的比较
12，14
10，14
12，16
10，16
试对各种内部排序算法进行比较见表1 表1排序算法比较表 22处填
稳定
不稳定
正序
反序
试对各种内部排序算法进行比较见表1 表1排序算法比较表 26处填
O（n）
O（n
2
）
O（nlogn）
O（n2-1）
任何一个基于比较的内部排序的算法若对6个元素进行排序则在最坏情况下所需的比较次数至少为
10
11
21
36
任何一个基于比较的内部排序的算法若对6个元素进行排序则在最坏情况下所需的比较次数至少为
10
11
21
36
任何一个基于比较的内部排序算法若对6个元素进行排序则在最坏情况下所需的比较次数至少为
10
11
21
36
将数组112475从小到大排序若采用1排序算法则元素之间需要进行的比较次数最少共需要进行2次元
5
6
7
8
任何一个基于比较的内部排序的算法中若对6个元素进行排序在最坏情况下所需的比较次数至少为
10
11
21
36
对于长度为n的线性表在最坏情况下下列各种排序法所对应的比较次数中正确的是
冒泡排序为n/2
冒泡排序为n
快速排序为n
快速排序为n(n-1)/2
将数组112475从小到大排序若采用1排序算法则元素之间需要进行的比较次数最少共需要进行2次元
直接插入
归并
堆
快速
试题6263将数组{112475从小到大排序若采用____62____排序算法则元素之间需要进
5
6
7
8
试题6263将数组{112475从小到大排序若采用____62____排序算法则元素之间需要进
直接插入
归并
堆
快速
试对各种内部排序算法进行比较见表1 表1排序算法比较表 25处填
O（n）
O（n
2
）
O（nlogn）
O（n2-1）
试对各种内部排序算法进行比较见表1 表1排序算法比较表 24处填
稳定
不稳定
正序
反序
热门试题
更多
计算机的发展已进入了网络计算的新时代Internet是目前世界范围内最大的互联网如此多的各种计算机之所以能通过Internet相互通信是因为它们遵循了一套共同的Internet协议这套协议的核心是61在其上建立的无连接的运输层协议是62万维网WWW上超文本传输遵循63电子邮件传输遵循64Ether-net与Internet连接时要用到65 62
71dataeffectivelyiscrucialforsuccessintoday’scompetitiveenvironment.Managersmustknowhowtouseavarietyoftools.Integrateddatatakesinformationfromdifferentsourcesandputsittogetherinameaningfulandusefulway.Oneofthedifficultiesofthisisthe72inhardwareandsoftware.73integrationusesabasedocumentthatcontainscopiesofotherobjects.74integrationusesabasedocumentthatcontainsthecurrentormostrecentversionofthesourcedocumentitcontains.75providesanoverviewoftheprogramwrittenin"plain"Englishwithoutthecomputersyntax. 72
在设计测试用例时24是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类 2．设计一个测试用例使其覆盖25尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 3．设计一个测试用例使其覆盖26尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据27之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为28 26
在10BASE-T的以太网中使用双绞线作为传输介质最大的网段长度是29100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是3010BASE-T标准能支持的速率是31在共享式10BASE-TEthernet中32 30
在设计测试用例时24是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类 2．设计一个测试用例使其覆盖25尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 3．设计一个测试用例使其覆盖26尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据27之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为28 28
在单链表中指针P指向元素为x的结点实现删除x的后继的语句是
具有n个顶点e条边的无向图的邻接表其边表结点总数为
一种最早用于科学计算的程序设计语言是15一种提供指针和指针操作且不存在布尔类型的应用广泛的系统程序设计语言是16一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是17一种在解决人工智能问题上使用最多的有较强的表处理功能的函数程序设计语言是18一种以谓词逻辑为基础的核心是事实规则和推理机制的实用逻辑程序设计语言19 18
在设计测试用例时24是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类 2．设计一个测试用例使其覆盖25尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 3．设计一个测试用例使其覆盖26尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据27之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为28 24
计算机的发展已进入了网络计算的新时代Internet是目前世界范围内最大的互联网如此多的各种计算机之所以能通过Internet相互通信是因为它们遵循了一套共同的Internet协议这套协议的核心是61在其上建立的无连接的运输层协议是62万维网WWW上超文本传输遵循63电子邮件传输遵循64Ether-net与Internet连接时要用到65 64
假定在一棵二叉树中双分支结点数为15个单分支结点数为30个则叶结点数为个
AbasicpremiseofOGSAisthateverythingis66byaservice:anetworkenabledentitythat67somecapabilitythroughtheexchangeofmessages.Computationalresourcesstorageresourcesnetworksprogramsdatabasesandsoforthareall68.Thisadoptionofauniformservice-orientedmodelmeansthatallcomponentsoftheenvironmentarevirtual.MorespecificallyOGSArepresentseverythingasaGridservice:aWebservicethatconforms69asetofconventionsandsupportsstandardinterfacesforsuchpurposesaslifetimemanagement.ThiscoresetofconsistentinterfacesfromwhichallGridservicesareimplemented.70theconstructionofhierarchicalhigher-orderservicesthatcanbetreatedinauniformwayacrosslayersofabstraction. 68
在10BASE-T的以太网中使用双绞线作为传输介质最大的网段长度是29100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是3010BASE-T标准能支持的速率是31在共享式10BASE-TEthernet中32 32
文法G=E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术表达式该文法在乔姆斯基分层中属于33型文法其对应的自动机是34如产生句子a*a+a它的派生树是35且最左派生由36种该文法是37 36
AbasicpremiseofOGSAisthateverythingis66byaservice:anetworkenabledentitythat67somecapabilitythroughtheexchangeofmessages.Computationalresourcesstorageresourcesnetworksprogramsdatabasesandsoforthareall68.Thisadoptionofauniformservice-orientedmodelmeansthatallcomponentsoftheenvironmentarevirtual.MorespecificallyOGSArepresentseverythingasaGridservice:aWebservicethatconforms69asetofconventionsandsupportsstandardinterfacesforsuchpurposesaslifetimemanagement.ThiscoresetofconsistentinterfacesfromwhichallGridservicesareimplemented.70theconstructionofhierarchicalhigher-orderservicesthatcanbetreatedinauniformwayacrosslayersofabstraction. 70
早期的计算机网络是由53组成的系统计算机网络的资源主要包括54下面关于计算机网络的定义正确的是55 54
下面关于面向对象方法中消息的叙述不正确的是
为了大幅度提高处理器的速度当前处理器中采用了指令及并行处理技术如超标量Superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 1
设rear是指向非空带头结点的循环单链表的尾指针则删除链表第一个结点的操作可表示为
定义在一个关系上的约束不可以有
71dataeffectivelyiscrucialforsuccessintoday’scompetitiveenvironment.Managersmustknowhowtouseavarietyoftools.Integrateddatatakesinformationfromdifferentsourcesandputsittogetherinameaningfulandusefulway.Oneofthedifficultiesofthisisthe72inhardwareandsoftware.73integrationusesabasedocumentthatcontainscopiesofotherobjects.74integrationusesabasedocumentthatcontainsthecurrentormostrecentversionofthesourcedocumentitcontains.75providesanoverviewoftheprogramwrittenin"plain"Englishwithoutthecomputersyntax. 74
AbasicpremiseofOGSAisthateverythingis66byaservice:anetworkenabledentitythat67somecapabilitythroughtheexchangeofmessages.Computationalresourcesstorageresourcesnetworksprogramsdatabasesandsoforthareall68.Thisadoptionofauniformservice-orientedmodelmeansthatallcomponentsoftheenvironmentarevirtual.MorespecificallyOGSArepresentseverythingasaGridservice:aWebservicethatconforms69asetofconventionsandsupportsstandardinterfacesforsuchpurposesaslifetimemanagement.ThiscoresetofconsistentinterfacesfromwhichallGridservicesareimplemented.70theconstructionofhierarchicalhigher-orderservicesthatcanbetreatedinauniformwayacrosslayersofabstraction. 66
设森林F中有n个非叶结点则由它转换得到的二叉树中右链域为空的结点个数为
将E-R模型转换为关系模型时一个1:n联系如果转换为一个关系模式将41及联系的属性均作为该关系的属性关系的键为42也可将一端的码及联系的属性合并到n端实体集所转换的关系模式中n端实体集所转换的关系的键为43 某关系RABCD有函数依赖A→BBC→DD→A下面函数依赖中44不蕴含于已知依赖集 44
将E-R模型转换为关系模型时一个1:n联系如果转换为一个关系模式将41及联系的属性均作为该关系的属性关系的键为42也可将一端的码及联系的属性合并到n端实体集所转换的关系模式中n端实体集所转换的关系的键为43 某关系RABCD有函数依赖A→BBC→DD→A下面函数依赖中44不蕴含于已知依赖集 42
文法G=E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术表达式该文法在乔姆斯基分层中属于33型文法其对应的自动机是34如产生句子a*a+a它的派生树是35且最左派生由36种该文法是37 34
数据压缩技术是多媒体信息处理中的关键技术之一数据压缩技术可分为56两大类57是一种与频度相关的压缩和编码方法58主要用于视频信息的压缩59则常用于静止图片的信息压缩由三基色RGB原理出发的RGB彩色空间在多媒体技术中最常用的此外还有多种彩色空间但60不是计算机上用的彩色空间 56
设二叉排序树中关键字互不相同其中最小元必无左孩子最大元必无右孩子此命题是51最小元和最大元一定是52 52
数据压缩技术是多媒体信息处理中的关键技术之一数据压缩技术可分为56两大类57是一种与频度相关的压缩和编码方法58主要用于视频信息的压缩59则常用于静止图片的信息压缩由三基色RGB原理出发的RGB彩色空间在多媒体技术中最常用的此外还有多种彩色空间但60不是计算机上用的彩色空间 60
数据压缩技术是多媒体信息处理中的关键技术之一数据压缩技术可分为56两大类57是一种与频度相关的压缩和编码方法58主要用于视频信息的压缩59则常用于静止图片的信息压缩由三基色RGB原理出发的RGB彩色空间在多媒体技术中最常用的此外还有多种彩色空间但60不是计算机上用的彩色空间 58
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号