A. head= =NULL B. head—＞next= =NULL
C. head—＞next= =head D. head!=NULL
2. 带头结点的单链表 head 为空的判定条件是____。
A. head= =NULL B. head—＞next= =NULL
C. head—＞next= =head D. head!=NULL
3. 非空的循环单链表 head 的尾结点（由 p 所指向）满足____。
A. p—＞next= =NULL B. p= =NULL
C. p—＞next= =head D. p= =head
4. 在循环双链表的 p 所指结点之后插入 s 所指结点的操作是____。
A. p—＞right=s; s—＞left=p; p—＞right—＞left=s; s—＞right=p—＞right;
B. p—＞right=s; p—＞right—＞left=s; s—＞left=p; s—＞right=p—＞right;
C. s—＞left=p; s—＞right=p—＞right; p—＞right=s; p—＞right—＞left=s;
D. s—＞left=p; s—＞right=p—＞right; p—＞right—＞left=s; p—＞right=s;
5. 在一个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在 q 和 p 之间插入 s 结点，则执行____。
A. s—＞next=p—＞next; p—＞next=s;
B. p—＞next=s—＞next; s—＞next=p;
C. q—＞next=s; s—＞next=p;
D. p—＞next=s; s—＞next=q;
6. 在一个单链表中，若 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;
7. 在一个单链表中，若删除 p 所指结点的后续结点，则执行____。
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next;
D. p= p—＞next—＞next；
9.从一个具有 n 个结点的单链表中查找其值等于 x 结点时，在查找成功的情况下，需平均比较____个结点。
A. n B. n/2 C. (n-1)/2 D. (n+1)/2
10. 在一个具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是____。
A. O（1） B.O（n） C. O (n
2
) D.O (nlog
2
n)
11. 给定有 n 个元素的向量，建立一个有序单链表的时间复杂度是____。
A. O（1） B.O（n） C. O (n
2
) D.O (nlog
2
n)
12. 向一个栈顶指针为 HS 的链栈中插入一个 s 所指结点时，则执行____。
6
剩余28页未读，继续阅读
-ufo-
- 粉丝: 0
- 资源: 3
我的内容管理
展开
最新资源
- 新型矿用本安直流稳压电源设计：双重保护电路
- 煤矿掘进工作面安全因素研究：结构方程模型
- 利用同位素位移探测原子内部新型力
- 钻锚机钻臂动力学仿真分析与优化
- 钻孔成像技术在巷道松动圈检测与支护设计中的应用
- 极化与非极化ep碰撞中J/ψ的Sivers与cos2φ效应：理论分析与COMPASS验证
- 新疆矿区1200m深孔钻探关键技术与实践
- 建筑行业事故预防：综合动态事故致因理论的应用
- 北斗卫星监测系统在电网塔形实时监控中的应用
- 煤层气羽状水平井数值模拟：交替隐式算法的应用
- 开放字符串T对偶与双空间坐标变换
- 煤矿瓦斯抽采半径测定新方法——瓦斯储量法
- 大倾角大采高工作面设备稳定与安全控制关键技术
- 超标违规背景下的热波动影响分析
- 中国煤矿选煤设计进展与挑战：历史、现状与未来发展
- 反演技术与RBF神经网络在移动机器人控制中的应用
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
