搜题

【填空题】

对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。

查看正确答案

更多“对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。”相关的问题

第1题

[填空题] 在对11个记录的序列（12，35，9，7，2，11，56Q94;，95Q94;，37，58Q94;，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）

点击查看答案

第2题

[单选题] 在Windows 中，对文件的确切定义应该是（）。

A、记录在磁盘上的一组有名字的相关信息的集合 B、记录在磁盘上的一组相关命令的集合 C、记录在磁盘上的一组相关数据的集合 D、记录在磁盘上的一组有名字的相关程序的集合

点击查看答案

第3题

[简答题] （1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。（3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。

点击查看答案

第4题

[单选题] 关于文件的含义，比较恰当的说法应该是（）。

A、记录在存储介质上按名存取的一组相关信息的集合 B、记录在存储介质上按名存取的一组相关程序的集合 C、记录磁盘上按名存取的一组相关信息的集合 D、记录磁盘上按名存取的一组相关程序的集合

点击查看答案

第5题

[简答题] 设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

点击查看答案

第6题

[简答题] 一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

点击查看答案

第7题

[简答题] 设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述6个元素的初始堆。

点击查看答案

第8题

[简答题] 一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

点击查看答案

第9题

[填空题] 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10Q94;插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服