数据结构c语言版考试题库
答：1、1）在P结点后插入S结点的语句序列是:(4),(1) 2）在P结点前插入S结点的语句序列是:(7),(8),(1),(4) 3）在表首插入S结点的语句序列是:(5) 4）在表尾插入S结点的语句序列是:(9)(1)(6)。
答：1．二叉树是度为2的有序树（ ）【答案】× 2．完全二叉树一定存在度为1的结点（ ）【答案】× 3．深度为K的二叉树中结点总数≤2k-1（ ）【答案】√ 4．由一棵二叉树的先序序列和后序序列可以惟一确定它（ ）【答案】× 5．完全二叉树中，若一个结点没有左孩子，则它必是树叶...
答：一、 选择题（每小题2分，共24分）1．计算机识别、存储和加工处理的对象被统称为( A )A.数据 B.数据元素 C.数据结构 D.数据类型 2．栈和队列都是（ A ）A．限制存取位置的线性结构 B．顺序存储的线性结构 C．链式存储的线性结构 D．限制存取位置的非线性结构 3．链栈与...
答：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）必...
答：不保证对。。。一 1.B 2.B 3.A 4.A或者C，吃不准，C的面大 5.C，题意不明确 6.C 7.B 8.D 9.A 10.A 三 1。错 2。对 3。对 4。错 5。错 6。错 7。错，吃不准 8。错，吃不准 9。对 10。错，好像题目写错了？
答：13、按先序遍历的扩展序列建立二叉树的存储结构 14、二叉树先序、中序、后序遍历的递归算法 15、二叉树中序遍历的非递归算法 16、二叉树层次遍历的非递归算法 17、求二叉树的深度(后序遍历)18、建立树的存储结构 19、求树的深度 图 20、输入任意的一个网，用普里姆(Prim)算法构造最小生成树。21...
答：1）删除P结点的直接后继结点的语句序列是 ？3 2）删除P结点的直接前驱结点的语句序列是 ？10 12 7 10 14 3）删除P结点的语句序列是 ？10 14 4）删除首元结点的语句序列是 ？13 5）删除尾元结点的语句序列是 ？10 6 14 (1) P->next=S;(2) P->next= P；(3) P->next= P->next-...
答：，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...
答：第一题；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...
答：int w = 0;int way1[8] = {-2, -1, 1, 2, 2, 1, -1, -2};int way2[8] = { 1, 2, 2, 1, -1, -2, -2, -1};int ch[N*N] = { 0 };int a[N*N+1][3] = { 0 };int dir[N][N][8];int st = 1;char c = 'y';int weight[N][N];void ...
网友评论：
耿点13446684392：
数据结构习题:编写判断一个字符序列是否是回文的函数.非常急,《数据结构 - 使用C语言》第四版,朱战立编的.84页习题3 - 18.编写判断一个字符序列是否是... -
27912邢月
：[答案] //首先我认为回文不一定是奇数个;也有可能是偶数个;只要这个字符串 //正读跟反读都一样 那它就是回文 所以不应该把字符串的个数当成是判断回文串的 //一个条件. #include #include #include bool huiWen(const char *p); int main() { char test[225]; ...
耿点13446684392：
数据结构的习题(C语言版)
27912邢月
： 第一个问题,分析下要求,可以知道要做的事情是合并两个数组到一个数组里去,数组C的长度是AB之和.表C的第一个字符不是A的第一个字符就是B的第一个字符.因此接下来要做的事情就是做一个长度为AB之和的循环,每一次找出A或B中...
耿点13446684392：
C语言版数据结构编程题 -
27912邢月
： //试编写一道在单链表中数据域值为a的结点之后,//插入一个新结点的算法.若原链表中无数据域值为a的结点,//则把新结点插入到表尾.设新结点数据域值为x.小弟初学,谢谢大家啦//定义结点 typedef struct node{ int data; struct node *next; }LNode...
耿点13446684392：
数据结构C语言题目 急啊 !
27912邢月
： #include <stdio.h> main(){ float i=0; float s=0; scanf(＂%f＂,&i); s=((8+6*i)*(4+3*i))/((8+6*i)+(4+3*i)); printf(＂s=%f\n＂,s); }
耿点13446684392：
系列数据结构(C语言题),感激不尽 -
27912邢月
： 1、2342、*+A+BCDE*FG -+*A-BD/H+DE/S*NT *-AC+BD/-EF+GH3、1/(n-1)4、3.35、集合,线性,树形和图6、bceda15、 void SelectSort(int a[],int n) { int l=n,k,x; for(int i=1;i<=l-1;++i) {k=i; for(int j=i+1;j<=l;++j) { if(a[j]<a[k]) k=j; if(k!=j) { x=a[i];r[i]=r[k];r[k]=x; } } } }16、这个就不知道了 自己好好想想啊
耿点13446684392：
数据结构(C语言版)题
27912邢月
： 1. 123,213,231,321 2. ab*cd/+ +*ab/cd //这个不大记得
耿点13446684392：
数据结构题集(c语言版)答案
27912邢月
： http://wenku.baidu.com/view/28dc31b765ce0508763213a0.html
耿点13446684392：
数据结构题(C语言)
27912邢月
： #include <stdio.h> #include <malloc.h> #include <string.h> typedef struct LNode { char stuID[10]; int data; struct LNode *next; }LNode,*LinkList; void CreateList_L(LNode* L) { LinkList p; char tmp[10]; scanf(＂%s＂,tmp); while(strcmp(tmp,＂0＂) != 0)...
耿点13446684392：
数据结构(C语言)编程题 -
27912邢月
： 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 所有的顺序不能互换.
耿点13446684392：
数据结构(C语言版)题目解答
27912邢月
： 题目一:算法时间复杂度为O(logn),count=log(2,n)-2. 题目三:(1)O(mn) (2)O(m^2) (3)O(m) (4)O(m). 第二题没有仔细做.
