单选题 一棵深度为5的完全二叉树,最少有( )个节点。

A、 16
B、 32
C、 17
D、 31
下载APP答题
由4l***v7提供 分享 举报 纠错

相关试题

单选题 数据结构中,以下属于逻辑结构的是( )。

A、顺序表
B、数组
C、线性表
D、链表

单选题 在单链表中,若要在指针p指向的节点之后插入新节点s,正确的操作是( )。

A、s->next =p->next; p->next = s;
B、s->next = p; p->next = s
C、p->next =s; s->next = p->next
D、s->next =p->next; p = s;

单选题 一棵二叉树的叶子节点数为5,度为1的节点数为3,则度为2的节点数为( )。

A、2
B、3
C、5
D、4

单选题 栈的插入和删除操作在( )进行。

A、栈顶
B、任意位置
C、栈底
D、指定位置

单选题 空串与空格串的区别是( )。

A、空串无字符,空格串由空格字符组成
B、空串不能存储,空格串可以存储
C、空串长度为0,空格串长度为1
D、空串只能顺序存储,空格串只能链式存储

单选题 若有序表的关键字序列为{b,c,d,e,f,g,q,r,s,t},则在二分查找关键字b的过程中,先后进行比较的关键字依次为( )。

A、f,c,b
B、f,a,b
C、g,d,b
D、g,c,b

单选题 顺序表的主要特点是( )。

A、存储密度低
B、元素物理地址连续
C、不需要预先分配存储空间
D、插入删除操作效率高

单选题 若要对大量数据进行排序,且要求排序过程中占用的额外空间最少,优先选择( )。

A、快速排序
B、基数排序
C、归并排序
D、堆排序