单项选择题

在待排序文件已基本有序的前提下,下列排序方法中效率最高的是()。

A.直接插入排序
B.直接选择排序
C.快速排序
D.归并排序

<上一题 目录 下一题>
热门 试题

单项选择题
按行优先顺序存储下三角矩阵 的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。

A.LOC(a<SUB>ij</SUB>)=LOC(a<SUB>11</SUB>)+i×(i+1)/2+j
B.LOC(a<SUB>ij</SUB>)=LOC(a<SUB>11</SUB>)+i×(i+1)/2+(j-1)
C.LOC(a<SUB>ij</SUB>)=LOC(a<SUB>11</SUB>)+i×(i-1)/2+j
D.LOC(a<SUB>ij</SUB>)=LOC(a<SUB>11</SUB>)+i×(i-1)/2+(j-1)

单项选择题
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。

A.s↑. link:=t
B.t↑. link:=s
C.t↑. link:=s↑. link
D.S↑. link:=t↑. link

相关试题
  • 现将关系模式R分解为两个关系模式Rl CA,C...
  • 在关系模式R(A,B,C,D)中,存在函数依...
  • 设有学生信息关系STUDENT(sno, sname,...
  • 对于下面的两张表,从表一到表二的分析过程...
  • 下列关于数据库系统的叙述中,不正确的是()。