[单选题] 深度为k(k≥1)的二叉树的结点数最多为（ ）

1、[单选题]二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是（ ）

• A、470
• B、471
• C、472
• D、473

• 点击查看答案
• 进入题库做题

2、[填空题]设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

• 点击查看答案
• 进入题库做题

3、[填空题]在树形结构中,结点间具有_____关系。

• 点击查看答案
• 进入题库做题

4、[主观题]【算法设计题】已知循环队列的结构类型如下:
typedef struct cycqueue
{
DataType data maxsize]
int front,rear
}CycQue
CycQue CQ
设计入队列的算法。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766},用二分查找法在D中查找511,试给出查找过程。

• 点击查看答案
• 进入题库做题