数据结构c语言版考试题及答案
答:1.二叉树是度为2的有序树( )【答案】× 2.完全二叉树一定存在度为1的结点( )【答案】× 3.深度为K的二叉树中结点总数≤2k-1( )【答案】√ 4.由一棵二叉树的先序序列和后序序列可以惟一确定它( )【答案】× 5.完全二叉树中,若一个结点没有左孩子,则它必是树叶...
答:1、任何中缀表达式都由运算数,运算符,括号(大,中,小),这三部分组成。2、从中缀表达式的左边开始扫描(脑中自己想像的),若遇到运算数时,则直接将其输出(不压入堆栈)。3、若遇到左括号,则将其压栈。4、若遇到右括号,表达括号内的中缀表达式已经扫描完毕。这时需将栈顶的运算符依次弹出并...
答:一、 选择题(每小题2分,共24分)1.计算机识别、存储和加工处理的对象被统称为( A )A.数据 B.数据元素 C.数据结构 D.数据类型 2.栈和队列都是( A )A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 3.链栈与...
答:第一题;Search (BiTree t,ElemType x){ struct nodee;{BiTree pp;int tag;}s[100];int top; Bitree p;top=0; p=t;while(p!=NULL&&p->p!=NULL){while(p!=NULL&&p->data!=x){top++;s[top].pp=p;s[top].tag=0;p=p->lchild;} if(p!=NULL&&p->data==x){for(i=1...
答:Q->next->next=p->next;free(p);rturn OK;}//DeCiqueue 3.31 int Palindrome_Test(){ InitStack(S);InitQueue(Q);while((c=getchar())!='@'){ Push(S,c);EnQueue(Q,c);} while(!StackEmpty(S)){ pop(S,a);DeQueue(Q,b);if(a!=b)return ERROR;} return OK;} ...
答:我有第四题的答案:程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21...include<stdio.h> void main(){ long f1,f2;int i;f1=f2=1;for(i=1;i<=20;i++){ printf("%12ld %12ld",f1,f2);if(i%2==0) printf("\n");/*控制输出,每行四个*/ f1=f1+f2; /*前两个月加...
答:,element[n - 1]存放线性表中的元素 */}; typedef struct SeqList *PSeqList;PSeqList createNullList_seq(int m ) {/* 创建新的顺序表 */ PSeqList palist= (PSeqList)malloc(sizeof(struct SeqList)); if (palist!=NULL){ palist->element= (DataType*)malloc(size...
答:1)在P结点后插入S结点的语句序列是:(4),(1)2)在P结点前插入S结点的语句序列是:(7),(8),(1),(4)3)在表首插入S结点的语句序列是:(5)4)在表尾插入S结点的语句序列是:(9)(1)(6)
答:1.数据结构在计算机中的表示称为数据的( B )。A)存储结构 B)抽象结构 C)顺序结构 D)逻辑结构 12.在下列序列中,不是线性表的是( D )。A)('a','b','c') B)('AB','CD') C)('a',true,'c') D)(a,b,c,d)13.线性链表中各链结点之间的地址( D )。A)...
答:C.elem[++k]=A.elem[i]; //当发现了一个在A,B中都存在的元素, i++;j++; //就添加到C中 } }//while}//SqList_Intersect 2.26 void LinkList_Intersect(LinkList A,LinkList B,LinkList &C)//在链表结构上重做上题{ p=A->next;q=B->next; pc=(LNode*)malloc(sizeof(LNode)); while(p...
网友评论:
别朱15521456030:
数据结构题集(c语言版)答案
50382强居
: http://wenku.baidu.com/view/28dc31b765ce0508763213a0.html
别朱15521456030:
数据结构的习题(C语言版) -
50382强居
: 第一个问题,分析下要求,可以知道要做的事情是合并两个数组到一个数组里去,数组C的长度是AB之和.表C的第一个字符不是A的第一个字符就是B的第一个字符.因此接下来要做的事情就是做一个...
别朱15521456030:
数据结构(C语言版)题目解答
50382强居
: 题目一:算法时间复杂度为O(logn),count=log(2,n)-2. 题目三:(1)O(mn) (2)O(m^2) (3)O(m) (4)O(m). 第二题没有仔细做.
别朱15521456030:
数据结构习题:编写判断一个字符序列是否是回文的函数.非常急,《数据结构 - 使用C语言》第四版,朱战立编的.84页习题3 - 18.编写判断一个字符序列是否是... -
50382强居
:[答案] //首先我认为回文不一定是奇数个;也有可能是偶数个;只要这个字符串 //正读跟反读都一样 那它就是回文 所以不应该把字符串的个数当成是判断回文串的 //一个条件. #include #include #include bool huiWen(const char *p); int main() { char test[225]; ...
别朱15521456030:
数据结构(c语言) -
50382强居
: 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 A 以及它们之间的 _ B 和运算等的学科.① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象 ② A. 结构 B. 关系 C. 运算 D. 算法2.数据结构被形式地定义为(K,R),其中K是 B 的有...
别朱15521456030:
C语言版数据结构编程题 -
50382强居
: //试编写一道在单链表中数据域值为a的结点之后,//插入一个新结点的算法.若原链表中无数据域值为a的结点,//则把新结点插入到表尾.设新结点数据域值为x.小弟初学,谢谢大家啦//定义结点 typedef struct node{ int data; struct node *next; }LNode...
别朱15521456030:
数据结构(C语言版)习题答案 -
50382强居
: Status Insert_SqList(SqList &va,int x)//把x插入递增有序表va中 { if(va.length+1>va.listsize) return ERROR; va.length++; for(i=va.length-1;va.elem[i]>x&&i>=0;i--) va.elem[i+1]=va.elem[i]; va.elem[i+1]=x; return OK; }//Insert_SqList
别朱15521456030:
跪求一道数据结构题的答案!!急!! -
50382强居
: 算法:1. 首先2个一组比较一轮,较大的加入序列A,较小的加入序列B,若剩下一个则同时加入序列A和B;2. 然后在A中求最大值,在B中求最小值.分析:若n为偶数,设n=2k,则第一步需要k次比较,第二步取最大值和最小值各需k-1次比较,共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次;若n为奇数,设n=2k+1,则第一步需要k次比较,第二步取最大值和最小值各需k次比较,共 k+k+k = 3k = (3n-3)/2次;
别朱15521456030:
数据结构(C语言)编程题 -
50382强居
: 1.查找a[i-1],令p指向它. 2.分配新节点 s:s=(LinkList) malloc (sizeof (LNode)) 3.给S 赋数据元素的值 e: s->data=e 4.a[i] 为新节点e的后继, s->next=p->next; 5.新节点e 为a[i-1]的后继:p->next=s 所有的顺序不能互换.
别朱15521456030:
下面这是严蔚敏《数据结构C语言版》习题集6.36的答案,这是类C,还是纯C语言,还是C++? -
50382强居
: Status SimilarTree(BiTree& T1,BiTree& T2)C中是不能这么写的, Status SimilarTree(BiTree * T1,BiTree * T2)这才是C的写法. 不用太计较这些,数据结构更重要的是其思想,你也可以用伪代码写啊(考试要求要用C|C++)!