全部题库 / 数据库 / 试题详情

单选题数据库

2008-03-25

设根结点的层次为0，则高度为k的二叉树的最大结点数为

A．2k

B．2k-1

C．2k+1

D．2k+1-1

查看答案及解析进入在线模考

参考答案

D

答案解析

暂无解析

你可能感兴趣的试题

1 对线性表进行二分法查找，其前提条件是

A．线性表以顺序方式存储，并已按关键码值排好序

B．线性表以顺序方式存储，并已按关键码值的查找频率排好序

C．线性表以链接方式存储，并已按关键码值排好序

D．线性表以链接方式存储，并已按关键码值的查找频率排好序

查看解析在线模考

2 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点

B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第990个结点

D．线性表按链接方式存储，删除指针P所指向的结点

查看解析在线模考

3 设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？

A．起泡排序

B．初始步长为4的希尔排序

C．二路归并排序

D．以第一元素为分界元素的快速排序

查看解析在线模考