填空题 深度为k的完全二叉树至多有____个结点,若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是____。

下载APP答题
由4l***lc提供 分享 举报 纠错

相关试题

单选题 下述哪一条是顺序存储结构的优点?( )【缺少答案,请补充】

A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示

单选题 在数据结构中,从逻辑上可以把数据结构分成______。

A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构

单选题 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表

单选题 一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是____。

A、110
B、108
C、100
D、120

单选题 对于顺序存储的线性表,访问结点和增加或删除结点的时间复杂度为( )。

A、O(n) O(n)
B、O(n) O(1)
C、O(1) O(n)
D、O(1) O(1)

单选题 在以下的叙述中,正确的是____。

A、线性表的顺序存储结构优于链表存储结构
B、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C、线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D、线性表的链表存储结构优于顺序存储结构

单选题 线性表是具有n个( )的有限序列(n>0)。

A、表元素
B、字符
C、数据元素
D、数据项

单选题 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。

A、O(0)
B、O(1)
C、O(n)
D、O(n^i)