数据结构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). 第二题没有仔细做.