当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[单选] 设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()

A . LOC(a[0][0])+(j×n+i)×d
B . LOC(a[0][0])+(j×m+i)×d
C . LOC(a[0][0])+((j-1)×n+i-1)×d
D . LOC(a[0][0])+((j-1)×m+i-1)×d

()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。 二叉排序树。 大顶堆。 小顶堆。 平衡二叉树。 堆是一种数据结构,()是堆。 (10,50,80,30,60,20,15,18)。 (10,18,15,20,50,80,30,60)。 (10,15,18,50,80,30,60,20)。 (10,30,60,20,15,18,50,80)。 任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为() 10。 11。 21。 36。 二叉树在线索化后,仍不能有效求解的问题是() 前序线索二叉树中求前序后继。 中序线索二叉树中求中序后继。 中序线索二叉树中求中序前趋。 后序线索二叉树中求后序后继。 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为() 99。 98。 50。 48。 设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()
参考答案:

  参考解析

本题暂无解析

在线 客服