试题详情
- 单项选择题设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如图所示)按行序存放在一维数组B[1..n(n-1)/2]中,对下三角部分中任一个元素aij(ij)在一维数组B的下标位置k值是()
A、I(I-1)/2+j-1
B、I(I-1)/2+j
C、I(I+1)/2+j-1
D、I(I+1)/2+j
- B
关注下方微信公众号,在线模考后查看
热门试题
- 若采用三元组压缩技术存储稀疏矩阵,只要把
- 内部排序是指排序过程在内存中进行的排序。
- 的结果串为()
- 线性表若采用链式存储表示时,其存储结点的
- 对于结点类型为LNode的单链表,编写
- ()不含任何结点的空树。
- 具有n个顶点的强连通图至少有多少条边?这
- 一个循环队列Q的存储空间大小为M,其队头
- 数据结构里,栈的特性是后进先出(Last
- 在双向循环链表中,在p所指的结点之后插入
- 二维数组A行下标i的范围从1到12,列下
- 对16个元素的序列用冒泡排法进行排序,通
- 写出如图所示的树的叶子结点、非终端结点、
- 以行为主序或以列为主序对于多维数组的存储
- 数据结构只是研究数据的逻辑结构和物理结构
- 对于给定的n个元素,可以构造出的逻辑结构
- 算法的特性包含输入、输出、()、确定性和
- 在二叉树排序树中插入一个新结点,总是插入
- 设一个有序的单链表中有n个结点,现要求插
- 在链式存储结构上建立一棵二叉排序树。