试题详情
- 单项选择题对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。
A、8
B、72
C、74
D、10
- C
关注下方微信公众号，在线模考后查看
热门试题
- 一维数组与线性表的区别是（）。
- 编写在以BST为树根指针的二叉搜索树上进
- 某二叉树的所有结点的度不是0就是2，则（
- （）是图的一种连接存储结构。
- 在一棵完全二叉树中，若编号为i的结点存在
- 链式存储结构中的结点包含（）域，（）域。
- 平均查找长度（ASL）
- 一棵有N个顶点的生成树有且仅有（）条边。
- 在顺序存储的二叉树中，编号为i和j的两个
- 广义表（（a），a）的表尾是（）
- 在线索二叉树中每个结点通过线索都可以直接
- 在一个长度为n的线性表中顺序查找值为x的
- 算法是程序设计的灵魂。
- 已知一组记录为（46，74，53，14，
- 设计判断二叉树是否为二叉排序树的算法。
- 简述下列每对术语的区别：空串和空格串；串
- 表长为n的顺序存储的线性表，当在任意位置
- 设顺序表有9个元素，则在第3个元素前插入
- 顺序查找时间为O（n），二分查找时间为O
- 简述贪心法和动态规划法思路的异同。