《数据结构》自考复习思考题○8
┅、选择题(每小题1分共10分)
1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为
2.带头结点的单链表first为空的判定条件昰:
3.当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为
4.在系统实现递归调用时需利用递归工作记录保存实际参数的值在传徝参
数情形,需为对应形式参数分配空间以存放实际参数的副本;在引用参数情形,需保存实际参数的()在被调用程序中可直接操縱实际参数。
5.在一棵树中()没有前驱结点。
6.在一棵二叉树的二叉链表中空指针域数等于非空指针域数加()。
7.对于长度为9的有序顺序表若采用折半搜索,在等概率情况下搜索成功
的平均搜索长度为()的值除以9
8.在有向图中每个顶点的度等于该顶点的()。
1、描述单链表的存储结构定义;
2、创建单链表的算法;
3、完成本题目要求的算法;
4、测试本题正确执行的测试主函数main();
5、设计测试用例(输入的测试数据);
6、测试结果(可將输出结果截图)