试题详情
- 简答题对于上三角形和下三角形矩阵,分别以按行存储和按列存储原则进行压缩存储到数组M[k]中,若矩阵中非0元素为Aij,则k对应为()和()。
- i*(i-1)/2+j-1(i≥j);j*(j-1)/2+i-1(i
关注下方微信公众号,在线模考后查看
热门试题
- 下述算法的功能是什么?
- 一棵有20个结点采用链式存储的二叉树中,
- 数据在计算机内有链式和顺序两种存储方式,
- 连通图G的生成树是一个包含G的所有n个顶
- 顺序查找不论在顺序线性表中还是在链式线性
- 设哈希表HT表长m为13,哈希函数为H(
- 如果只想得到一个序列中第k个最小元素之前
- KMP算法的特点是在模式匹配时指示主串的
- 顺序存储结构和链式存储结构是逻辑结构,即
- 由带权为9,2,5,7的四个叶子结点构造
- 在一个具有n个顶点的有向图中,若所有顶点
- 气泡排序法
- 在进行直接插入排序时,其数据比较次数与数
- 数组Q[n]用来表示一个循环队列,f为当
- 在无向图的邻接矩阵存储结构中,第i列上非
- 假设以带头结点的循环链表表示队列,并且只
- 数据结构里,关于树的兄弟与堂兄弟描述正确
- 设某二叉树中度数为0的结点数为N
- 对于一个图G,若边集合E(G)为无向边的
- 算法的存储量高低用()来衡量。