在一个单链表中，若p结点不是最后一结点。在p结点之后插入s结点的正确操作是（...

单项选择题在一个单链表中，若p结点不是最后一结点。在p结点之后插入s结点的正确操作是（）。

A.s->next=p；p->next=s；
B.s->next=p->next；p->next=s；
C.s->next=p；p=p；
D.p->next=s；s->next=p；

1.单项选择题若进栈序列为A、B、C、D（进栈过程可以出栈），不可能得到的出栈序列是（）。

A.A、D、C、B
B.B、C、D、A
C.C、A、D、B
D.C、D、B、A

2.单项选择题对于下三角矩阵A，若采用一个一维数组B以行为主顺序存放压缩矩阵A，则A43存放在（）中.

A.B7
B.B8
C.B9
D.B10

3.单项选择题用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为（）。

A.（rear+front）%m
B.（rear-front+m）%m
C.（rear-front）%m
D.（rear-front+1）%m

4.单项选择题设输入序列为1，2，3，4，借助一个栈得到的输出序列可以是（）。

A.3，4，1，2
B.4，2，1，3
C.4，1，2，3
D.1，3，4，2

5.多项选择题下列关于算法的描述中，不正确的有（）。

A.算法即是计算机程序
B.算法是解决问题的计算方法
C.算法是排序方法
D.算法是解决问题的有限运算序列

6.多项选择题算法的时间复杂度应该与（）无关。

A.所使用的计算机
B.程序设计语言
C.基本运算的执行次数
D.程序编制者

7.多项选择题算法设计的要求包括（）。

A.正确性
B.可读性
C.健壮性
D.唯一性

8.单项选择题工程上常用的分治法是（）。

A.列举法
B.归纳法
C.减半递推技术
D.回溯法

9.单项选择题在一般的计算机系统中，基本的运算和操作不包括（）。

A.语法处理
B.算术运算
C.关系运算
D.数据传输

10.单项选择题通常一个好的算法应达到的目标中，不包括（）。

A.正确性
B.可读性
C.技巧性
D.健壮性