搜题请搜索小程序“爱下问搜题”
问题 单项选择题

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。

A．堆排序

B．直接插入排序

C．快速排序

D．直接选择排序

答案

参考答案：B

解析：[评析] 当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。

填空题

电子邮件应用程序向邮件服务器传送邮件时使用的协议为______。
查看答案
单项选择题

甲股份有限公司(以下简称甲公司)有关股份支付的资料如下：
(1) 2006年11月，甲公司董事会批准了一项股份支付协议。协议规定，2007年1月1日，甲公司授予200名中层以上管理人员每人100份现金股票增值权，这些人员从2007年1月1日起必须在该公司连续服务3年，即可从2009年12月31日起根据股价的增长幅度获得现金，该增值权应在2011年12月31日之前行使完毕。甲公司估计，该增值权在结算之前的每一个资产负债表日以及结算日的公允价值和可行权后的每份增值权现金支出额如下：

年份 公允价值 支付现金
2007 10
2008 15
2009 18 12
2010 21 20
2011 — 25
(2) 第一年有20名管理人员离开公司，甲公司估计以后两年中还将有15名管理人员离开公司；第二年又有10名管理人员离开公司，甲公司估计三年内离开公司的管理人员总数占原中层管理人员总数的20%；第三年又有15名管理人员离开公司。
(3) 假定第三年末(2009年12月31日)，有70人行使股票增值权取得了现金；第四年末(2010年12月31日)，有50人行使了股票增值权；第五年末(2011年12月31日)，剩余35人全部行使了股票增值权。

2010年12月31日，甲公司因该股份支付而确认的管理费用金额为( )。

A．73500元

B．20500元

C．0

D．100000元
查看答案