{
LinkList *p=hc->next,*ra,*rb; ha=hc; ra=ha;
hb=( LinkList *)malloc(sizeof(LinkList)); rb=hb;
while (p!=NULL) {
if (p->data>=x && p->data<=y) {
ra->next=p; ra=p; } else {
rb->next=p; rb=p; }
p=p->next; }
R1->next=r2->next=NULL; }
评分标准:有多种解法,以上是采用尾插法建表,也可以从hc中删除满足条件的结点另建表等,根据情况判分。
2.解:(1)
int d=0;
int isBST(BSTNode *bt) {
int b1,b2; if (bt==NULL)
return 1; else {
b1=isBST(bt->lchild);
if (b1==0 || bt->data>d) return 0; d=bt->data;
b2=isBST(bt->rchild); return b2; } }
评分标准:不能只判断左孩子小于根结点,右孩子大于根结点,即以堆来判断,这样扣6分,另根据算法情况适当判分。
(2)如果一棵二叉树的中序序列是一个递增的有序序列,则它是一棵二叉排序树。
武汉大学2007计算机考研复试试卷_工学_高等教育_教育专区。武汉大学2007计算机考研... 武大计算机考研数据结构... 6页 1下载券 武汉大学计算机与信息处... 4页 ...
计算机考研 数据结构真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术专业考研 数据结构真题极其答案。好好复习,加油加油啊...
武汉大学数据结构2007试题(A)_研究生入学考试_高等教育_教育专区。武汉大学...武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 ...
2007年中山大学数据结构A考研真题详解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...
数据结构复习题 一、单项选择题 1.不带头结点的单链表 head 为空的判断条件是( )。 A.head==NULL B.head->next==NULL C.head->next==head D.head!=...
2007年中山大学数据结构A考研真题答案精解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐...
2007年中山大学数据结构A考研真题答案_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...
2007年中山大学数据结构A考研真题解析_研究生入学考试_高等教育_教育专区。考研...(非法学)、408计算机学科专业基础综合、414-植物生理学与生物化学、497-法硕联考...
武汉科技学院 2007 年招收硕士学位研究生试卷 科目代码 考试时间 406 2007 年 1 月 21 日下午 科目名称 报考专业 数据结构(A 卷) 计算机应用技术 1、试题内容...
2007年中山大学数据结构A考研真题状元讲解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐...
热门文档