2014算法与数据结构习题3.docVIP

《算法与数据结构》习题3 一、单项选择题 1. 将一棵有100个结点的完全二叉树从根开始，每层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶子结点的编号为（ ）。 A．48 B．49 C．50 D．51 2. 在待排序的元素序列基本有序的前提下，效率最高的排序算法是（ ）。 A、选择排序 B、插入排序 C、快速排序 D、归并排序 3．下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便用于各种逻辑结构的存储表示 4．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。 A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 5. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ） A．head==NULL