题目内容
（请给出正确答案）
在循环双链表的p所指结点之后插入s所指结点的操作是()
A．P—＞next=s；
B．p—＞next=s； s—＞prior=p； p—＞next—＞prior=s； p—＞next—＞prior=s； s—＞prior=p； s—＞next=p—＞next； s—＞next=p—＞next
C．s—＞prior=p；
D．s—＞prior=p； s—＞next=p—＞next； s—＞next=p—＞next； p—＞next=s； p—＞next—＞prior=s； p—＞next—＞prior=s； p—＞next=s；
如果结果不匹配，请 联系老师 获取答案
更多“在循环双链表的p所指结点之后插入s所指结点的操作是（)A．P…”相关的问题
A．q—＞next=s—＞next;s—＞next=p;
B．s—＞next=P;q—＞next=s—＞next;
C．p—＞next=s—＞next;s—＞next=q;
D．s—＞next=q;p—＞next=s—＞next;
A.P↑．next：＝P；
B.P↑．next：＝P↑．next↑．next；
C.P：＝P↑．next；
D.P↑．next↑．next：＝P↑．next；
下列程序中的函数 strcpy2() 实现字符串两次复制 ， 即将 t 所指字符串复制两次到 s 所指内存空间中 ，合并形成一个新的字符串。例如，若 t 所指字符串为 efgh ，调用 strcpy2 后， s 所指字符串为 efghefgh 。请填空。
#include ＜stdio.h＞
#include ＜string.h＞
void strcpy2(char *s,char *t)
{ char *p=t;
while(*s++=*t++);
s= 【 1 5 】 ;
while(【 1 6 】 =*p++);
}
main()
{ char str1[100]="abcd",str2[]="efgh";
strcpy2(str1 ,str2); printf("%s\n",str1);
}
下列程序中的函数strcpy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh，调用strcpy2后，s所指字符串为：efghefgh。请填空。#include ＜stdio.h＞#include ＜string.h＞void strcpy2(char *s,char *t){char *p=； while(*s++=*t++); s=s-1; while(=*p++);}main(){char str1[100]="abcd",str2[]="efgh"; strcpy2(str1,str2); printf("%s\n",strl);}
A.可以用*P表示s[0]
B.s数组中元素的个数和p所指字符串长度相等
C.s和p都是指针变量
D.数组s中的内容和指针变量p中的内容相等
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0（功能等同于库函数strcmp()），请填空。#include＜stdio.h＞int sstrcmp(char *s,char *t){ while(*s&&*t&&*s= =){s++;t++; }return；}
char *fun(char *str,char c)
{ int n=0; char *p=str;
if(p!=NULL)
while(p[n]!=c&&p[n]!='\0') n++;
if(p[n]=='\0') return NULL;
return(【 1 2 】 );
}
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
执行以下程序后，test.txt文件的内容是(若文件能正常打开)()。 #include＜stdio.h＞ main() { FILE*fp； char*s1="Fortran"，*s2="Basic"; if((fp=fopen("test.txt","wb"))==NULL) { printf("Can't open test.txt file\n")；exit(1)；} fwrite(s1,7,1,fp);/*把从地址s1开始的7个字符写到fp所指文件中*/ fseek(fp,0L,SEEK_SET);/*文件位置指针移到文件开头*/ fwrite(s2,5,1,fp)； fclose(fp)； }
A．Basican
B．BasicFortran
C．Basic
D．FortranBasic
