第14题: [单项选择]对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[解析] 快速排序的最坏情况是当序列已排序时,选取序列的第一个值作为基准值,分成的两个子序列长度为1与n-1,这样必须经过n-1趟才能完成排序。因此总的比较次数为n(n-1)/2。
第19题: [多项选择](四)
甲(住所地在A市)开私家车下班回家时误踩油门,将行人乙(住所地在B市)撞伤。就损害赔偿额,二人达成仲裁协议交C市仲裁委员会仲裁,因双方对立情绪严重,在仲裁规则规定期限内未能约定仲裁庭的组成方式,也未选定仲裁员。对于是否开庭、是否公开审理也未达成协议。仲裁庭对裁决也不能达成一致意见。请回答第96-100题。
在仲裁规则规定期限内未能就仲裁庭的组成方式、仲裁员的选定达成协议的,( )。 A. 视为撤回仲裁申请 B. 仲裁委员会裁定不予受理 C. 仲裁协议无效 D. 由仲裁委员会主任指定 参考答案:D 答案解析:本题涉及仲裁庭的组成方式及仲裁员的指定问题。依据《仲裁法》第32条规定,在仲裁规则规定期限内未能就仲裁庭的组成方式、仲裁员的选定达成协议的,由仲裁委员会主任指定。故本题选项为D。