两个数据结构考试（C）题，求答案

数据结构c语言版问题，两个，求答案~

(1)
#include "stdio.h"#include #include "time.h"#define N 10//假设链表长度为10struct node{//链表结点结构int x;struct node *next;};int mymax(struct node *p){//返回链表最大值函数int max;for(max=(p=p->next)->x;p;p=p->next)if(maxx)max=p->x;return max;}int main(int argc,char *argv[]){int i,k;struct node *p,*head,*q;srand((unsigned)time(NULL));//初始化伪随机发生器for(k=i=0;ix=rand()%100;printf(++k%10 ? "%3d" : "%3d
",q->x);p->next=q;//将新结点接在链表最后p=p->next;}elsep=head=q;//构造头结点不赋值}p->next=NULL;//链表结束printf("
The MAX is %d
",mymax(head));//输出链表中最大值for(p=head;p;q=p,p=p->next,free(q));//释放链表return 0;}运行样例：

(2)

3.28
void InitCiQueue(CiQueue&Q)//初始化循环链表表示的队列Q
{
Q=(CiLNode*)malloc(sizeof(CiLNode));
Q->next=Q;
}//InitCiQueue
voidEnCiQueue(CiQueue&Q,int x)//把元素x插入循环列表表示的队列Q,Q指向队尾元素，Q->next指向头结点，Q->next->next指向队尾元素
{
p=(CiLNode*)malloc(sizeof(CiLNode));
p->data=x;
p->next=Q->next;//直接把p加在Q的后面
Q->next=p;
Q=p;//修改尾指针
}
Status DeCiQueue(CiQueue&Q,int x)//从循环链表表示的队列Q头部删除元素x
{
if(Q==Q->next)return INFEASIBLE;//队列已空
p=Q->next->next;
x=p->data;
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.线性探测法：
38%7=3，放入表中第三个位置。25%7=4，放入第四个位置。
74%7=4，与25冲突，则从第4个位置后移一个，放到第5个位置。63%7=0，放到第0处。
52%7=3，同38冲突，后移同25冲突，在后移同74冲突，故放到第6处。48%7=6，与52冲突，后移一个，放到7处。
哈希表如下：
0 1 2 3 4 5 6 7
63 38 25 74 52 48
2：链地址法
原则：只要冲突则放到冲突位置的下方链接起来
哈希表如下：
0 1 2 3 4 5 6
63 38 25 48
52 74

---

秀洲区15289646805： 请教两个数据结构的问题.求大神 给出答案和解释~ - ？
除重消咳： 第一题C.查找序列是二分的过程.比如D选项,查找F,则F>D,向右走到G,FE,向右走找到F.C选项不符合这个逻辑,查找F,已知F>D,是不可能向左走去查找B的.第二题B.我的证明:设N[h]表示高度为h的AVL树最少含有的节点数,则...

秀洲区15289646805： 数据结构(c语言版)题目求答案 - ？
除重消咳： 3.28 void InitCiQueue(CiQueue&Q)//初始化循环链表表示的队列Q { Q=(CiL...

秀洲区15289646805： 考试中:数据结构C语言版求答案,快快! - ？
除重消咳： void insert(NODE **phead ,int data){NODE *p1=*phead,*p2=NULL,*p; while(p1 !=NULL){if(data<=p1->x){p=(NODE *)malloc(sizeof(struct node));p->x=data;p->next=p1;if( 1 p2==NULL ) /*若插入的节点将成为头节点*/( 2 *phead )=p;...

秀洲区15289646805： 两道数据结构选择题求详解？
除重消咳： 2.答案,A,这个是根据循环队列的定义来了,教材在处理循环队列的溢出时,是空一位不用,所以队列中元素的个数(rear-front+m)%m;为什么+m是因为可能出现rear-front&lt;0; 3.对于空队列刚开始时front=0;这个没问题的.队列非空时front和rear分别指向队头元素和队尾元素,这与书中的队尾指针指向即将要入队的位置是不同的,所以队中元素个数的计算方法为:(rear-front+1+n)%n;front=0;刚开始队中无元素,所以rear=n-1;所以选B

秀洲区15289646805： 数据结构(C语言版)题目解答？
除重消咳： 题目一:算法时间复杂度为O(logn),count=log(2,n)-2. 题目三:(1)O(mn) (2)O(m^2) (3)O(m) (4)O(m). 第二题没有仔细做.

秀洲区15289646805： 求高手解答数据结构C语言版题目？
除重消咳： 现编的的C语言程序,你试试看能用吗. #include ＂stdio.h＂ typedef struct /* 定义学生结构体类型 */ { char name[ 10]; char phone[20]; char email[20]; char address[20]; }Student; main() { int i; Student tongxue[5]; for(i=0;i<5;i++) { printf(＂输入第...

秀洲区15289646805： 求解有关C语言数据结构的题？
除重消咳： 答案不一样是指还没有完全进栈就有一部分元素出栈push 1push 2poppush 3poppop那么结果就是231

秀洲区15289646805： C语言 数据结构题,急求解在线等,周六上午之前.？
除重消咳： 1 int add(int a, int b){ if (a==0) { return b; }else if(b==0){ return b; }else{ return pred(a)+succ(b); } } int sub(int a, int b){ if (b>0) { return pred(a)-pred(b); }else if(b<0){ return succ(a)-succ(b); }else{ return a; } }

秀洲区15289646805： (求助!)解两道数据结构题~!？
除重消咳： 1、由于对称性a85与a58是相同的,由于按照行存储,第一行存储10个;第二行存储9个,开始元素为a22;第三行存储8个,开始元素为a33;……;第五行开始元素为:a55,所以a58在地四个 故 总的存储为:10+9+8+7+4=38 2、由于3^5=243,3^6=243*3>244,所以为6层

秀洲区15289646805： 数据结构求答案一、选择题1、对于栈操作数据的原则是( A ).A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 有六个元素6,5,4,3,2,1 的顺序进栈,问下... - ？
除重消咳：[答案] 一 1 B 2 C 3 D 4 D 5 C 6 C 二 1 空的条件f=r,满的条件f+1=r 2 23145 3 top1 = 1;top2=n 4 栈是限定只能在表的一端进行插入和删除操作的线性表.后进先出 5 23145,100B 6 假溢出 7 先进先出 三 1 错 2 对 3 对