摘要：
第7章 排序一、选择题1．某内排序方法的稳定性是指( D )。A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对2．下面给出的四种排序法中( D )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆3．下列排序算法中，其中（ D ）是稳定的。A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序4．稳定的排序方法是（ B ）A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和shell排序 阅读全文
posted @ 2013-05-22 23:31
SolarJupiter
阅读(1385)
评论(0)
推荐(0)
摘要：
表、栈、和队列对于Node点的定义 1 #ifdef _List_H 2 struct Node; 3 typedef struct Node *PtrToNode; 4 typedef PtrToNode List; 5 typedef PtrToNode Position; 6 List MakeEmpty(List L); 7 int IsEmpty(List L); 8 int IsLast(Position P ,List L); 9 Position Find (ElementType X,List L);10 void Delete(ElementType X,List L);1 阅读全文
posted @ 2013-05-22 16:21
SolarJupiter
阅读(291)
评论(0)
推荐(0)