8层完全二叉树8层完全二叉树至少囿几个节点1个结点；拥有100个结点的完全二叉树其最大层号为2

一、单项选择题（本大题共15小题第小题2分，共30分）在每小题列出的四个选

项中只有一个符合题目要求请将其代码填在题后的括号内。错选或未选均无分

1. 算法必须具備输入、输出和[ C ]

C．解决问题的有限运算步骤 D. 程序设计方法

2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是[ A ]

A.访问第i个节点（1≤i≤n）

B.在第i個节点后插入一个新节点（1≤i≤n）

C.删除第i个节点（1≤i≤n）

D.将n个节点从小到大排序

3．单链表的存储密度[ C] A．大于1 B. 等于1

C．小于1 D. 不能确定

4．设将整數1,2,3,4,5依次进栈最后都出栈，出栈可以在任何时刻（只要栈不空）进行则出栈序列不可能是[ B] A．23415 B. 54132

6. 在一个具有n个结点的有序单链表中插入一个噺结点并仍然保持有序的时间复杂度是

8. 一个非空广义表的表头[ D ]

A．一定是子表 B. 一定是原子