首页
稀疏矩阵的压缩存储形式有（）
精华吧
→
答案
→
远程教育
→
联大学堂
稀疏矩阵的压缩存储形式有（）
A.十字链表
B.三元组
C.散列
D.索引顺序
正确答案：AB
Tag：
数据结构
矩阵
顺序
时间：2024-01-19 16:06:23
上一篇：
在下述结论中，正确的是（）。
下一篇：
假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
相关答案
1.
深度为h的满m叉树的第k层有（）个结点。（1=
2.
设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。
3.
在一个图中，所有顶点的度数之和等于图的边数的（）倍
4.
通常对图进行遍历方法（）。
5.
用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法
6.
下列关于m阶B-树的说法错误的是（）。
7.
存储结构由哪两种基本的存储方法实现？
8.
数据元素
9.
下面关于B-和B+树的叙述中，不正确的是（）。
10.
为什么计算机内一定要配置端口或接口？
热门答案
1.
快速排序在最坏情况下的时间复杂度为（）。
2.
试分析下面各程序段的时间复杂度。（1）x=90； y=100； while（y>0） if（x>100） {x=x-10；y－－；} else x++；
3.
下列排序方法中，（）是稳定的排序方法。
4.
试分析下面各程序段的时间复杂度。s=0； for i=0； i
5.
试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
6.
试分析下面各程序段的时间复杂度。x=0； for（i=1； i
7.
试分析下面各程序段的时间复杂度。i=1； while（i<=n） i=i*3；
8.
存储结构
9.
数据项
10.
试分析下面各程序段的时间复杂度。for （i=0； i