首页
登录
从业资格
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是( )
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是( )
练习题库
2022-08-02
97
问题
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是( )。A.89,27,35,78,41,15B.27,35,41,16,89,70C.15,27,46,40,64,85D.90,80,45,38,30,25
选项
A.89,27,35,78,41,15
B.27,35,41,16,89,70
C.15,27,46,40,64,85
D.90,80,45,38,30,25
答案
C
解析
本题考查数据结构基础知识。
当序列基本有序时,直接插入排序过程中元素比较的次数较少,当序列为逆序时,元素的比较次数最多。
转载请注明原文地址:https://tihaiku.com/congyezige/2409450.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
事务(Transaction)是一个()A.程序 B.进程 C.操作序列
概念设计阶段设计概念模型通常采用()。A.面向对象的方法 B.回溯的方法
在将国际标准和国外先进标准纳入国家标准的方法中,由国家标准机构直接宣布某项国际标
在软件工程的设计阶段中,有3种常用的设计方法:结构化设计(SD)方法、Jac
在面向对象方法中,多态指的是()A.客户类无需知道所调用方法的特定子类的实现
在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的(请作
在软件工程的设计阶段中,有3种常用的设计方法:结构化设计(SD)方法、Jac
在实体类型及实体之间联系的表示方法上,层次模型采用()结构,网状模型采用(
在实体类型及实体之间联系的表示方法上,层次模型采用()结构,网状模型采用(
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被依次映射
随机试题
A—assistantshipB—onlineenrollmentC—FacultyandStaffD—GradingSystemE—credi
Whichisthemostappropriatetitleforthepassage?[br][originaltext]Chi
翻译后加工是指()。A.二硫键的形成 B.连接辅基 C.除去C端的氨基酸
有机磷中毒烟碱样症状是A.流涎、多汗 B.恶心、呕吐 C.腹痛、腹泻 D.
不适合以乙醇为溶剂的浸提方法是A.冷浸渍法B.热浸渍法C.煎煮法D.渗漉法E.回
上海前和律师事务所商建刚律师表示,网友对其在网站上发表的帖子具有著作权,如果其在
厂房内严禁设置()。A.休息室 B.办公室 C.员工宿舍 D.会议室
写字楼租赁合同中,常采用()的收费方式。A:代收代缴B:定期增加C:毛租D
某城市广场经营公司为吸引租户,采取新租户免半年房租政策。出租的房产在免收租金期间
因设计优化使得施工总承包项目现场暂时停止施工的,增加的现场防护费用由()承担。
最新回复
(
0
)