题目内容
（请给出正确答案）
阅读下列算法，并回答问题：
(1)Q、Q1和Q2都是队列结构，设队列Q=(1,0,-5,2,-4,-6,9)，其中1为队头元素，写出执行f31(&Q，&Q1，&Q2)之后队列Q、Q1和Q2的状态；
(2)简述算法f31的功能。
(注：InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)
void f31(Queue*Q,Queue*Q1,Queue*Q2){
int e;
InitQueue(Q1);
InitQueue(Q2);
while(!QueueEmpty(Q)){
e=DeQueue(Q);
if(e＞=0)EnQueue(Q1,e);
else EnQueue(Q2,e);
}
}
安装简答题APP，拍照搜题省时又省心！
更多“阅读下列算法，并回答问题： （1)Q、Q1和Q2都是队列结构…”相关的问题
阅读下列算法，并回答问题：
(1)假设数组L[8]={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L,8)后的L；
(2)写出上述函数调用过程中进行元素交换操作的总次数。
void fS2(int R[],int n){
int i,t;
for(i=0;i＜n-1;i++)
while(R[i]!=i){
t=R[R[i-1];
R[R[i]]=R[i];
R[i]=t;
}
}
已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：
(1)设线性表L=(21,-7,-8,19,0，-11,34,30，-10)，写出执行f30(&L)后的L状态；
(2)简述算法f30的功能。
void f30(SeqList*L){
int i,j;
for(i=j=0;i＜L—＞length;i++)
if(L—＞data[i]＞=0){
if(i!=j)L—＞data[j]=L—＞data[i];
j++;
}
L—＞length=j;
}
阅读下列算法，并回答问题：
(1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L；
(2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L；
(3)简述算法的功能。
void f30(SeqList*L,DataType x)
{
int i=0,j;
while(i＜L-＞length&&x＞L-＞data[i])i++
if(i＜L—＞length&& x==L—＞data[i]{
for(j=i+1;j＜L—＞length;j++)
L—＞data[j-1]=L—＞data[j];
L—＞length--;
}else{
for(j=L—＞length;j＞i;j--)
L—＞data[j]=L—＞data[j-1];
L—＞data[i]=x;
L—＞length++;
}
}
阅读下列算法，并回答问题：
(1)设串s="OneWorldOneDream"，t="One"，pos是一维整型数组，写出算法f32(s,t,pos)执行之后得到的返回值和pos中的值；
(2)简述算法f32的功能。
int strlen(char*s); /*返回串S的长度*/
int index(char*st，char*t);
/*若串t在串st中出现，则返回在串st中首次出现的下标值，否则返回-1*/
int f32(char*s,char*t,int pos[])
{ int i,j,k,ls,It;
Is=strlen(s);
lt=strlen(t);
if(ls==0|| It==0)return-1;
k=0;
i=0;
do {
j=index(s+i,t);
if(j＞=0)
{ pos[k++]=i+j;
i+=j+it;
}
}while(i+it＜=is&&j＞=0);
return k;
}
阅读下列对正整数关键字序列L操作的算法，并回答问题：
(1)设L=(28,19,27,49,56,12,10,25,20,50)，写出f33(L,4)的返回值；
(2)简述函数f33的功能。
int Partition(SeqList*L,int low,int high);
//对L[low…high]做划分，返回基准记录的位置，并使左部的关键字
//都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字
int f33(SeqList L,int k){
int low,high,pivotpos;
low=1;
high=L.length;
if(k＜low||k＞high)
return-1;
do {
pivotpos=Partition(&L,low,high)；//调用快速排序的划分算法
if(pivotpos＜k)
low=pivotpos+1;
else if(pivotpos＞k)
high=pivotpos-1;
}while(pivotpos!=k);
return L.data[pivotpos];
}
阅读下列程序并回答问题。
(1)程序的输出是()
(2)将第9行改为" m=m+k; "，程序的输出是()
(3)将第6行改为"k=0;"，将第9行改为" m=m+k;"，程序的输出是()
请将下表填充完整，并回答问题(注：写出所有计算公式)。
| 电阻元件、电容元件和电感元件上的有功功率和无功功率 | ||
| 元 件 | 有功功率P(单位：______) | 无功功率Q(单位：______) |
| 电阻 | ||
| 电感 | ||
| 电容 |
问题：在正弦交流电路中，从功率的角度说明电阻元件与电感元件、电容元件的最大区别是什么？
阅读下列材料并回答问题。
上课铃声一响．教师走进教室。他首先把课本中要演示的教具摆放在讲台上，接着宣布考试成绩，然后开始讲授新课。很快，他便发现学生难以集中注意。
（1）教师的哪些教学行为造成学生难以集中注意？
（2）运用心理学的注意规律，提出四条集中学生注意的有效措施。
二叉排序树的存储结构定义为以下类型：
typedef int KeyType;
typedef struct node{
KeyType key; /*关键字项*/
InfoType otherinfo; /*其它数据项*/
struet node*lchild,*rchild; /*左、右孩子指针*/
}BSTNode,*BSTree;
阅读算法f33，并回答问题：
(1)对如图所示的二叉排序树T，写出f33(T,8)返回的指针所指结点的关键字；
(2)在哪些情况下算法f33返回空指针？
(3)简述算法f33的功能。
BSTNode*f33(BSTree T,KeyType x)
{ BSTNode*P;
if(T==NULL)return NULL;
p=f33(T—＞lehild,x);
if(p!=NULL)return p;
if(T—＞key＞x)return T;
return f33(T—＞rchild,x);
}
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
