判断题对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是行下标、列下标、数组元素。
您可能感兴趣的试卷
你可能感兴趣的试题
2.填空题()结构中,数据元素间存在一对多的关系。
5.单项选择题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.acedbf
B.acebfd
C.aebcfd
D.aedfcb
6.单项选择题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
7.单项选择题设有一个15阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a4,2在一维数组B中的下标是()。
A.9
B.8
C.7
D.10
8.单项选择题设一棵哈夫曼树共有14个非叶结点,则该树总共有()个结点。
A.29
B.27
C.30
D.28
9.单项选择题关于栈和队列,以下说法不正确的是()。
A.栈和队列都是线性结构
B.栈的特点是后进先出
C.栈和队列的特点都是先进后出
D.队列的特点是先进先出
10.单项选择题在一棵二叉树中,若编号为8的结点存在右孩子,则右孩子的顺序编号为()。
A.18
B.16
C.15
D.17
最新试题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
题型:填空题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题