题目内容

在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（）

A. s-next=p;p-next=s;
B. s-next=p-next;p-next=s;
C. s-next=p-next;p=s;
D. p-next=s;s-next=p;

查看答案

搜索结果不匹配？点我反馈

更多问题

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（）。

A. n
B. n^2
C. 2n-2
D. (n+1)/2

维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( )

A. M[2][4]
B. M[3][4]
C. M[3][5]
D. M[4][4]

数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()

A. SA+144
B. SA+180
C. SA+222
D. SA+225

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( )

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对