试题详情
- 单项选择题对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有（）个元素。
A、8
B、80
C、7
D、10
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在直接选择排序中，记录比较次数的时间复杂
- 在双向循环链表中，在p所指的结点之后插入
- 具有n个结点的完全二又树的深度为（）。
- 对于记录序列A[1]~A[n]可按如下如
- 一棵含有n个结点的k叉树，可能达到的最大
- 链式栈与顺序栈相比，一个明显的优点是通常
- 数据的逻辑结构是指（）
- 已知循环队列的存储空间为数组data[2
- 对于双向链表，在两个结点之间插入一个新结
- 已知有序表为（12，18，24，35，4
- 向一个栈顶指针为top的链式栈中插入一个
- 画出和下列二叉树相应的森林。
- 已知一个顺序存储的线性表，设每个结点需占
- 设二叉树有n个结点，则其深度为（）。
- 队列的特点之一是：元素进、出队的次序是：
- 设有串P1=”ABADF”，P2=”AB
- 将如图所示的二叉树转换为树。
- 具有n个结点的完全二叉树的深度为（）。
- 在任何情况下，时间复杂度均为O（nlog
- 在一个无向图中，所有顶点的度数之和等于所