[单选题] 设有数组 A[i, j] ， 数组的每个元素长度为 3 字节， i 的值为 1 到 8 ， j 的值为 1 到 10， 数组从内存首地址 BA 开始顺序存放， 当用以列为主存放时， 元素 A[5， 8]的存储首地址为( ) 。

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、有序表
• B、分块有序表
• C、二叉排序树
• D、线性链表

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

3、[判断题]当向一个小根堆（最小堆）中插入一个具有最小值的元素时，该元素需要逐层向上调整，
直到被调整到堆顶位置为止。（ ）

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

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

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

5、[填空题]多重表文件和倒排文件都归属于______。

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