在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指...

单项选择题在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）

A. p-＞next＝s；s-＞next=q
B. q-＞next＝s；s-＞next=p
C. S-＞next=p-＞next；p-＞next＝s
D. p-＞next=s-＞next；s-＞next=q

1.单项选择题在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。

A.O（n）
B.O（n log₂n）
C.O（1）
D.O（log₂n）

2.单项选择题在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）

A.n/2
B.（n-1）/2
C.n
D.n+1

3.单项选择题在单链表中，头结点的作用是（）方便运算的实现。

A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识首结点位置

4.单项选择题数据的（）包括查找、插入、删除、更新、排序等操作类型。

A.逻辑结构
B.存储结构
C.算法描述
D.基本运算

5.单项选择题数据的最小标识单位是（）

A.数据结构
B.文件
C.数据元素
D.数据项

6.单项选择题算法的计算量大小称为算法的（）

A.现实性
B.复杂性
C.效率
D.难度

7.单项选择题在数据的树型结构中，数据元素之间为（）的关系。

A.0︰0
B.1︰1
C.1︰n
D.m︰n

8.填空题第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）

9.填空题（）排序方法能够每次从无序表中顺序查找出一个最小值。

10.填空题稳定的排序算法有（），（）和（）