页面打开中,请稍候...
www.Gzu521.com
| Gzu521.com我的学习网 |
|
六、① 出 ② 入 ③ 极小 ④ n-1 ⑤ 是（最小） ⑥ 有 ⑦ 无 ⑧ 14 七、算法如下 void sort ( dblnode * l ) { dblnode * s = l->rlink; //指针s指向待插入结点, 初始时指向第一个结点
while ( s != null ) { //处理所有结点 pre = l; p = l->llink; //指针p指向待比较的结点, pre是p的前驱指针 while ( p != null && s->data < p->data ) //循llink链寻找结点 *s的插入位置 { pre = p; p = p->llink; } pre->llink = s; s->llink = p; s = s->rlink; //结点 *s在llink方向插入到 *pre与 *p之间 } 八、关键码的输入序列 { 55, 31, 11, 37, 46, 73, 63, 02, 07 } 在等概率下查找成功的平均查找长度 在等概率下查找不成功的平均查找长度 九 ① t[k>.tovex = i ② min = maxint ③ minpos = i ④ exit(1) ⑤ t.fromvex = v PzV$ge6&"_*|C [ 本 资 料 来 源 于 贵 州 学 习 网 考研一方工程硕士 http://Www.gzU521.com ] PzV$ge6&"_*|C / |
责任编辑：gzu521
您的位置：
