【名词&注释】
复杂度(complexity)、数据结构(data structure)、直接插入排序(straight insertion)
[判断题]若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
查看答案&解析
查看所有试题
学习资料:
[单选题]二叉树的深度为k,则二叉树最多有()个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
[单选题]以下数据结构中,()是线性结构。
A. 哈希表
B. 二叉树
C. 有向图
D. 串
[单选题]权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
A. 18
B. 28
C. 19
D. 29
[单选题]对n个元素进行直接插入排序时间复杂度为()。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
本文链接:https://www.51bdks.net/show/p5zxz7.html