数据结构程序填空题.docxVIP

数 据 构 程 序 填 空 S 有一个 指 head的不 点 向 表 , 且 p、 q 是指向 表中 点 型的指 量， p 指向 表中某 点 a（ 表中没有 点的数据域与 点 a 的数据域相同） , 写出相关 句 答案 （1）q-next=head;（2）p=p-next;（3）q-next=p-next; 有一个 指 head 的不 点 向 表， p、q 是指向 表中 点 型的指 量， p 指向 表中 点 a, （ 表中没有 点的数据域与 点 a 的数据域相同） ,写出相关 句 答案：（ 1）q-next=head (2) p=p-next; （3）q-next=p-next 有一个不 点的 向 表， 指 head，p、 prep 是指向 点 型的指 ， 表在 入信息 不慎把相 两个 点的信息重复 入， 以下程序段是在 向 表中 找 相 两个 点， 把 点的数据域 data 打印出来，并把其中之一从 表中 除，填写程序中的空格。 （1）p=p-next;（2）p-data或 prep-data（3）p-next 性表 （ 6，10，16，4），以下程序用 明 构 量的方法建立 向 表，并 出 表中各 点中的数据。 答案：（ 1）a（2）（ 3）p-data（4）p=p-next（5）p!=NULL 性表 （ 16，20，26， 24），以不 点的 向 表存 ， 表 指 head，以下程序的功能是 出 表中各 点中的数据域 data。 答案：（ 1）p-data?（2）p=p-next?（ 3） p!=NULL? 性表 （ 1，3， 7， 5），以下程序用 明 构 量的方法建立 向 表，并 出 表中各 点中的数据。 答：（ 1）a?（2）d-next=NULL? （3）p-data?（4）p=p-next?（5） P 指向 NULL? X 学生信息存放在 构数 中，每个数 元素存放一个学生的信息，下 从 0 到 n-1。数 元素按学号 num 由小到大有序排列，以下函数在 a[0]到 a[n-1] 中，用折半 找算法 找关 字 num 等于 k 的 ， 找成功返回 的下 （数 元素的下 ）。失 返回 -1，完成程序中的空格。 （1）low=high （2）mid（3）a[mid].numk （4）high=mid-1 Y 以下函数是二叉排序 的 找算法， 若二叉 空， 返回根 点的指 ，否 ，返回 是指向 点的 构指 p（ 找成功 p 指向 到的 点，不成功 p 指向 NULL ） 答案：（ 1）NULL （2）k（3）p=p-left （4） p=p-rig （5）p 以下函数是二叉排序 的 找算法，若二叉 空， 返回根 点的指 ，否 ，返回 是指向 点的 构指 p（ 找成功 p 指向 找到的 点，不成功， p 指向 NULL ），完成程序中的空格。 （1）p=bt（ 2） k（ 3）p=p-left （ 4） p=p-right 以下程序是折半插入排序的算法 = 待排序的 序列存放在 a[1], ?a[n]中，以 a[0]作 助工作 元，以下程序是要把 a[i] 插入到已 有序的序列 a[1],?a[i-1] 中。 答案： (1) n (2) (s+j)/2; (3) j=m-1; (4) s=m+1; (5) a[k+1] 以下函数 直接 排序算法， a[1],a[2],?a[n]中的 行直接 排序，完成程序中的空格 答案：（ 1）n-1 （2）n （ 3） k=j （4）a[i]=a[k] （5）a[k]=temp以下函数 的 操作， x 是要 的 点的数据域， top 指 struct node 答（ 1）sizeof (struct node) （2）p-next=top （3）top=p 以下函数在 a[0] 到 a[n-1]中，用折半 找算法 找关 字等于 k 的 ， 找 成功返回 的下 ，失 返回 -1，完成程序中的空格： 答：（ 1）low=high （2）mid（3）a[mid].keyk （ 4） high=mid-1 （5）不能，因 不是有序序列，不能用折半 找。 以下程序是快速排序的算法 待序的 序列存放在 a[start],?a[end]中，按 的关 字 行快速排序， 先 行一次划分，再分 行 用 答： 2.(1) i++; (2) i ++; (3) a[j]=a[i]; (4) j--; (5) (a, i+1,end); 以下程序是折半插入排序的算法 （按 中关 字 key 排序） 待排序的 序列存放在 a[1]，?， a[n]中，以 a[0]作