高分求以下数据结构题答案,在线等
BCCDA ADBAB
#include
using namespace std;
int judgement(int a[],int n,int x)
{
for(int i = 0; i < n ; i++)
{
if(a[i] == x)
return 1;
}
return 0;
}
void printarray(int a[], int n)
{
for(int i = 0; i < n ;i++)
cout << a[i] << " " ;
cout << endl;
}
void intersection(int a[], int n, int b[],int m,int c[], int &k)
{
int tf = 0,j = 0;
for(int i = 0; i < n; i++)
{
tf = judgement(b,m,a[i]);
if(tf)
c[j++] = a[i];
}
k = j;
}
void main()
{
int a[] = {2,6,3,5,7,1};
int b[] = {3,4,6,2,9,10,12};
int k;
int c[6];
intersection(a,6,b,7,c,k);
printarray(c,k);
}
/////////////////////////////////////////
#include
using namespace std;
typedef struct Array
{
int *elem;
int length;
}Array;
int judgement(Array a,int x)
{
for(int i = 0; i < a.length; i++)
if(a.elem[i] == x)
{
cout << "Yes" << endl;
return 1;
}
cout << "No" << endl;
return 0;
}
void insertelem(Array &a,int x)
{
if(!judgement(a,x))
{
for(int i = 0;i < a.length; i++)
if(a.elem[i] > x)
break;
for(int j = a.length-1 ; j >= i; j--)
a.elem[j+1] = a.elem[j];
a.elem[i] = x;
}
a.length++;
}
void printarray(Array a)
{
for(int i = 0;i < a.length; i++)
cout << a.elem[i] << " ";
cout << endl;
}
void main()
{
Array b;
b.elem = new int [10];
b.length = 4;
for(int i = 0;i < b.length; i++)
b.elem[i] = i+1;
judgement(b,4);
insertelem(b,5);
printarray(b);
}
////////////////////
the third one 逻辑上有些问题,既然不在序列中,从哪删除?
我也是
我会的话一定会告诉你。(有点难)
求数据结构高手 做几道题 悬赏两百分
三、 判断题(每小题1分,共10分,错误打×,正确打√)1、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。...( )2、单链表从任何一个结点出发,都能访问到所有结点...( )3、在只有度为0和度为k的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有...
高分求数据结构(C语言)高手做题!(200悬赏+50追加+20采纳=270分)
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-2,请帮忙较为详细分析一下,这个f(n)=n(n...
外循环执行n次,i从0循环到n-1。i=0时,j=0+1=1,j从1循环到n-1,执行n-1次。i=1时,j=1+1=2,j从2循环到n-1,执行n-2次。...i=n-2时,j=n-2+1=n-1,j从n-1循环到n-1,执行1次。i=n-1时,j=n-1+1=n,j从n循环到n-1,执行0次。共执行:f(n)=0+1+2+...
数据结构的题,帮忙一下,是一小套题
7. 长度为255的表,采用分块查找法,每块的最佳长度是 255\/2 。8. 在对一组记录(4,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第七个记录60插入到有序表时,为寻找插入位置需比较 1 次。9 数据的逻辑结构是从逻辑关系上描述数据,它与数据的 具体实现 ...
数据结构题,如图中(8)的分析中,第二段画黑线处,为什么图9-41的平 ...
关于该叙述“顺序查找平均查找次数为(n+1)\/2”推导:第一种论证方法:(严格来讲)在元素个数为n的数组里进行查找,会有n种情况,其概率如下:有1\/n的概率:第1个是目标元素,即查找次数为1 有1\/n的概率:第2个是目标元素,即查找次数为2 ...有1\/n的概率:第n-1个是目标元素,即查找次数...
数据结构问题:设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1...
设树的节点总数为n,度为0(即叶子)、1、2、3、4的结点个数分别设为n0,n1,n2,n3,n4.则n=n0+n1+n2+n3+n4=n0+4+2+1+1=n0+8;树中结点总数也可以由树中分支数B求得,度为1的结点就是有1个分支,度为2的结点就是有2个分支,度为3的结点就是有3个分支,度为4的结点就是有4个...
数据结构试题
( )2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个数据元素所占存储单元的个数,就可以求出第i个数据元素的存储地址来,这也是顺序表具有按数据元素的序号随机存取的特点。( )3.顺序栈是一种规定了元素进栈顺序的栈。错误。按存储结构来分,堆栈分为顺序栈和链...
求一些JAVA数据结构的试题及答案解析
1 下列数据结构中,能用二分法进行查找的是__A___。A、顺序存储的有序线性表 B、线性链表 C、二叉链表 D、有序线性链表 解析:二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)。 2 在软件设计中,不属于过程...
大专考试数据结构题
2散列表存储的基本思想是用关键字的值决定数据元素的存储地址 3 遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。4这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以...
数据结构 题目 比较多 比较急 谢谢
=NULL) {if((root->lchild==NULL)&&(root->rchild==NULL)){sum++; printf("%d\\n",root->data);} DLR(root->lchild); DLR(root->rchild); } return(0);}法二:int LeafCount_BiTree(Bitree T)\/\/求二叉树中叶子结点的数目 { if(!T) return 0; \/\/空树没有叶子 else ...
致霄美立:[答案] 1效率;2非结构,结构;3;4数据元素;5后进先出;6n;7Q.front->next=Q.front->next->next;9.1,2 ; 10 -+A*BC/DE11 子结点 12 ;13 n(n-1)/2; 14 n-1 ;15 2n-1;17 顺序存储表示 19 表最后一个结...
于都县13341071353: 【高分】数据结构 题求解若入栈序列是123456,用push(s,x)表示x入栈,pop(s,y)表示y出栈,写出出栈序列为123456的操作过程 - ?
致霄美立:[答案] 因为栈的特点是先进后出 所以操作序列是 push(s,1) pop(s,1) push(s,2) pop(s,2) push(s,3) pop(s,3) push(s,4) pop(s,4) push(s,5) pop(s,5) push(s,6) pop(s,6)
于都县13341071353: 急急急!!!高分求一题答案,数据结构! - ?
致霄美立: #include<iostream> using namespace std; int main() {int a[6],m,n=1; cout<<"请输入5个整数:"<<endl; cin>>a[0]; cin>>a[1]; cin>>a[2]; cin>>a[3]; cin>>a[4]; m=a[0]; for(int i=1;i<5;i++) if(m<a[i]) m=a[i]; cout<<"五个数中最大值是:"<<m<<endl; ...
于都县13341071353: 急! 求解数据结构样题!在线等!1.Write down the definition of a set object BATT, the type of each item is integer and order is descending.2.Work out the ... - ?
致霄美立:[答案] 1、写下集合对象BATT的定义,每一个条目的类型是整型并且次序递减 2、计算出“叶”的算法定义,“叶”代表了所有“叶”在“t”型二进制树形网络中的序号 不知正确与否
于都县13341071353: !!!高分,几个数据结构题目,求答案,高分!!!?
致霄美立: 我直接给你个整合版的,运行通过了.#include#include #include #include #include #define MAX 4 typedef struct { float coef; //系数 int expn; //指数 }term; typedef struct LNode { term data; //term多项式值 struct LNode *next; }LNode,*LinkList; ...
于都县13341071353: 求以下试题(数据结构)的详细答案~谢谢啦1、已知某二叉树按中序遍历序列为BFDAEGC,按前序遍历序列为ABDFCEG,试画出该二叉树形状, 并写出... - ?
致霄美立:[答案] =上班好无聊啊...来怀念一下上学的时光..一直觉得树这个结构好神奇,不要想得太复杂,把思路理清就好了,好怀念..1.中序遍历是左根右,中间是根;前序遍历前面是根左右,前面是根. 原理不细说了...
于都县13341071353: 高分悬赏:三道数据结构题目,高手们帮忙做个~~ - ?
致霄美立: 一. A用二叉链表作存储结构实现二叉排序树的下列操作: 1.输入一列元素(用整型或字符),生成一颗二叉排序树 2.中序遍历二叉排序树 3.求结点数目 4.打印每个结点的值及其度数 5.输入元素X,查找一个结点,其值为X,返回信息:success / ...
于都县13341071353: 求下面数据结构试题的答案... - ?
致霄美立: 一. 1,复杂性 2.线性结构 非线性结构 3.可以按序号随机存取 4.数据元素5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度 1 10 -+A*BC/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp,Vi1,Vi2•••Vim,Vq. 13 n(n-2)/2 14 n—1 15 2n—1 ...
于都县13341071353: 求这几道数据结构习题的答案1.1 设有二元组表示的数据结构,画出它们对应的逻辑图形表示,并指出它们属于何种结构?DataStructure=(D,S)D={a,b,c,d,e,f,... - ?
致霄美立:[答案] 四题: (1) T(n)=O(n) (2) T(n)=O(n * n) (3)T(n)=O(n + 1)
于都县13341071353: 求下面数据结构试题的答案...谢谢... - ?
致霄美立: 1效率;2非结构,结构;3;4数据元素;5后进先出; 6n;7Q.front->next=Q.front->next->next;9.1,2 ; 10 -+A*BC/DE 11 子结点 12 ;13 n(n-1)/2; 14 n-1 ;15 2n-1; 17 顺序存储表示 19 表最后一个结点的指针域指向第一个结点,整个链表成为一个由链指针相连接的环 20 栈元素先进后出1. 时间复杂度,空间复杂度 ; 2 队列 ; 3 串元素为空格 1 ; 4 双亲表示法,孩子链表表示法,树的二叉链表表示法 ; 5 45 ; 6 XXXXSSXXSSSSXXXSSS