在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

admin2019-01-30 63

问题在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

选项 A、5，4，8
B、6，3，9
C、7，4，3
D、3，8，2

答案A

解析 n=20，共需进行[log₂n]=5趟归并，第1趟归并后成为10个有序表，第2趟归并后成为5个有序表(每个长度为4)，第3趟归并将长度为4个的有序表归并为长度为8的有序表，本题答案为：5，4，8.

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
以下不属于国民党控制金融的“四行”是()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
论述欧洲一体化的进程及影响。
晚清时期清帝年号的正确排序是
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

随机试题

关于框架网页的描述，正确的是()
阅读《马伶传》中的一段文字，回答问题：列兴化于东肆，华林于西肆。两肆皆奏《鸣凤》，所谓椒山先生者。迨半奏，引商刻羽，抗坠疾徐，并称善也。当两相国论河套，而西肆之为严嵩相国者日李伶，东肆则马伶。坐客乃西顾而叹，或大呼命酒，或移坐更进之，首不复东。未
患者恶寒发热，咳嗽，咯白色粘沫痰。痰量由少渐多，胸痛，咳时尤甚，苔薄黄或薄白，脉浮数而滑。治当选用
腹膜刺激征是指
由家庭、亲朋好友、邻居提供的关照是()。
态度是指准备对某对象做出某种反应的语言或行为。()
程某有成年子女甲、乙、丙三人，2008年收养了5岁的孤儿丁，但未办理收养登记。甲生活条件较好但未对程某尽赡养义务，乙丧失劳动能力又无其他生活来源，丙长期与程某共同生活。2010年程某死亡，因分配遗产问题发生纠纷。下列说法正确的是()。
北京时间2011年3月11日下午1点46分，日本近海发生9级地震，地震引发海啸，并引发核电站爆炸造成大量人员伤亡。加上之前的智利、海地及中国汶川大地震，地震的频繁发生让民众产生恐慌情绪。有人谣传食用碘盐可预防核辐射，海水被放射性物质污染而没法再提炼盐，广东
Theinterviewisbasedonasociologicalsurvey.
(1)Themoreresponsibilityyoutakeonatworkandinlife,themoreoftenyoufacegray-areaproblems.Thesearesituationswh

最新回复(0)

在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

论述欧洲一体化的进程及影响。

晚清时期清帝年号的正确排序是

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

关于框架网页的描述，正确的是()

患者恶寒发热，咳嗽，咯白色粘沫痰。痰量由少渐多，胸痛，咳时尤甚，苔薄黄或薄白，脉浮数而滑。治当选用

腹膜刺激征是指

由家庭、亲朋好友、邻居提供的关照是()。

态度是指准备对某对象做出某种反应的语言或行为。()

Theinterviewisbasedonasociologicalsurvey.

(1)Themoreresponsibilityyoutakeonatworkandinlife,themoreoftenyoufacegray-areaproblems.Thesearesituationswh