简单排序算法(即直接插入排序)的平均时间为___\__，它是一种_______的排序方法。

write an essay based on the following table .In your writing you should

1) Describe the table, and

2) Give your comments

You should write at least 150 words (15points)

Directions: You aregoing to read a list of headings and a text about the functions of advertisment. Choosethe most suitable heading from the list A-F for eachnumbered paragraph (41-45). There isone extra heading which you do not need to use. Mark your answers on ANSWER SHEET 1.(10 points) [A]Advertisements add interests to life [B] Advertisementshelp to save money [C]Criticisms on advertisers [D]Usefulness of small advertisements [E]True aesthetic value of advertisement [F]Informing : the chief function of advertisingAdvertisers tend to think big and perhapsthis is why they're always coming in for criticism. Their critics seem toresent them because they have a flair for self-promotion and because they haveso much money to throw around. "It's iniquitous," they say,"that this entirely unproductive industry (if we can call it that) shouldabsorb millions of pounds each year. It only goes to show how much profit thebig companies are making. Why don't they stop advertising and reduce the priceof their goods？ After all, it's the consumer who pay... "The poor old consumer! He'd have to pay agreat deal more if advertising didn't create mass markets for products. It isprecisely because of the heavy advertising that consumer goods are so cheap.But we get the wrong idea if we think the only purpose of advertising is tosell goods. Another equally important function is to inform. A great deal ofthe knowledge we have about household goods derives largely from theadvertisements we read. Advertisementsintroduce us to new products or remind us of the existence of ones we alreadyknow about. Supposing you wanted to buy a washing machine, it is more thanlikely you would obtain details regarding performance, price, etc. , from anadvertisement.Lots of people pretend that they neverread advertisements, but this claim may be seriously doubted. It is hardlypossible not to read advertisements these days. And what fun they often are,too! Just think what a railway station or a newspaper would be like without advertisements.Would you enjoy gazing at a blank wall or reading railway laws while waiting fora train？ Would you like to read only closely-printed columns of news in yourdaily paper？ A cheerful, witty advertisement makes such adifference to a drab wall or newspaper full of the daily ration of calamities.根据以上内容，回答1~5题。 ______。

分析下述算法功能

Status A(BiThrTree T，Status(*Visit)(TglemType e)){

p—T一>lchild；

while(p!一T){

while(p一>LTag==Link)p=p->lChild；

if(!Visit(p-->data))return ERRoR；

while(p一>RTag一=Thread&&p->rchild!=T){

p=p->rchild；

Visit(p-->data)；

}

p=p->rchild；

}

return OK；

}

已知：A公司借固定利率贷款利率为8%，借浮动利率贷款利率为LIBOR+0.2%；B公司借固定利率贷款利率为10%，借浮动利率贷款利率LIBOR+1%；互换中介费用为0.2%。

求：两公司利用比较优势学说进行利率互换后双方各自实际支付利率是多少？(要求划出互换示意图)

简述操作系统虚拟性特征在设备管理中的体现。