知识大全 数据结构考研分类复习真题 第二章 答案[47]
Posted 元素
篇首语：鸟欲高飞先振翅，人求上进先读书。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[47]相关的知识，希望对你有一定的参考价值。
．[题目分析] 建立递增有序的顺序表 对每个输入数据 应首先查找该数据在顺序表中的位置 若表中没有该元素则插入之 如已有该元素 则不再插入 为此采用折半查找方法
FUNC BinSearch(VAR a sqlisttp;x integer) integer; ∥在顺序表a中查找值为x的元素 如查找成功 返回 值 如x不在a中 则返回查找失败时的较大下标值 low:= ;high:=a last;found:=false; WHILE(low<=high)AND NOT found DO [mid:=(low+high)DIV ; IF a elem[mid]=x THEN found:=true ELSE IF a elem[mid]>x THEN high:=mid ELSE low:=mid+ ; ] IF found=true THEN return( ) ELSE return(low);∥当查找失败时 low=high+ ENDF;∥结束对分查找函数 PROC create(VAR L sqlisttp)∥本过程生成顺序表L L last:= ;∥顺序表L初始化 read(x); WHILE x<> DO∥设x= 时退出输入 [k:=binsearch(L x);∥去查找x元素 IF k<> ∥不同元素才插入 THEN [FOR i:=L last DOWNTO k DO L elem[i+ ]:=L elem[i]; L elem[k]=x;L last:= L last+ ;∥插入元素x 线性表长度增 ] read(x); ] ENDP;∥结束过程creat
cha138/Article/program/sjjg/201311/23324相关参考
[题目分析]题目要求按B数组内容调整A数组中记录的次序可以从i=开始检查是否B[i]=i如是则A[i]恰为正确位置不需再调否则B[i]=k≠i则将A[i]和A[k]对调B[i]和B[k]对调直到B
[题目分析]利用快速排序思想解决由于要求对每粒砾石的颜色只能看一次设个指针ij和k分别指向红色白色砾石的后一位置和待处理的当前元素从k=n开始从右向左搜索若该元素是兰色则元素不动指针左移(即k)若
第章 线性表答案 一．选择题 ABCADDDCBBCIIEBCBCCCAAADCBDCBBAD 二．判断题 ×√√××××××××××√×√ 部分答案解释如下 头结点并不仅起
．()la () &
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
()voidCreatOut()∥建立有n个单词的单向链表重复单词只在链表中保留一个最后输出频度最高的k个单词 LinkedListla; la=(LinkedList)malloc(size
．[题目分析]在递增有序的线性表中删除数值相同的元素要知道被删除元素结点的前驱结点 LinkedListDelSame(LinkedListla) ∥la是递增有序的单链表本算法去掉数值相同的
()要求编程实现带头结点的单链表的逆置首先建立一单链表然后逆置 typedef struct node int data;∥假定结点数据域为整型 struct&
()本题与上面两题类似要求结果指针为lc其核心语句段如下 pa=la>next;pb=hb>next; lc=(LinkedList)malloc(sizeof(LNode));
．设 q:=p^llink; 则 q^rlink:=p^rlink; p^rlink^llink:=q; p^llink:=q^llink; q^lli