[单选题] 将一个 A[1. . 100， 1. . 100]的三对角矩阵， 按行优先存入一维数组 B[1‥ 298] 中， A 中元素 A 6665 （即该元素下标 i=66， j=65） ， 在 B 数组中的位置 K 为（ ） 。

1、[单选题]设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）

• A、s->link=p->link;p->link=s
• B、q->link=s;s->link=p
• C、p->link=s->link;s->link=p
• D、p->link=s;s->link=q

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

2、[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。

• A、2
• B、1
• C、0
• D、–1

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

3、[单选题]在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。

• A、2h-1
• B、2h+1
• C、2h-1
• D、2h

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

4、[判断题]在用单链表表示的链式队列中，队头在链表的链尾位置。（ ）

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

5、[判断题]对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为
O（n）。（ ）

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