单选题一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

A、 250

B、 500

C、 254

D、 501

由4m***n4提供分享举报纠错

相关试题

单选题在单链表中增加一个头结点的目的是（）

A、使单链表至少有一个结点

B、标识表结点中首结点的位置

C、方便运算的实现

D、说明单链表是线性表的链式存储

单选题能在O(1)时间内访问线性表的第i号元素的结构是（）

A、顺序表

B、单向非循环链表

C、单向循环链表

D、双向循环链表

单选题顺序表的特点不包括（）

A、随机存取

B、在插入删除元素时需要移动表中的元素

C、顺序存取

D、在插入删除元素使不需要移动表中的元素

单选题设某顺序表中第一个元素的起始地址为a，每个元素的长度为b，则第c个元素的起始存储地址是（）

A、a+b*c-b

B、a+b*c

C、a+b+c

D、a+b*c-c

单选题在n个结点的顺序表中，算法的时间复杂度为O(1)的操作是（）

A、访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B、在第i个结点后插入一个新结点(1<=i<=n)

C、删除第i个结点(1<=i<=n)

D、将n个结点从小到大排序

单选题长度为n的顺序表第i(1<=i<=n+1)位置上插入一个元素，元素的移动次数为( )

A、n-i+1

B、n-i

C、i

D、i-1

单选题在一个单链表中，已知p结点是q结点的前驱结点，若在p和q之间插入一个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=p.next

单选题在一个带有附加表头结点的单链表HL中，若要向表头插入一个结点p，则执行( )。

A、HL=p p.next=HL

B、p.next=HL.next HL.next=p

C、p.next=HL p=HL

D、p.next=HL; HL=p