【名词&注释】
复杂度(complexity)、数据结构(data structure)、数据项(data item)、内容和形式(content and form)、抽象数据类型(abstract data type)、三个组成部分
[判断题]数据的逻辑结构与数据元素本身的内容和形式无关。
查看答案&解析
查看所有试题
学习资料:
[单选题]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
[单选题]采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法()。
A. 正确
B. 错误
C. 无法确定
D. 以上均不对
[单选题]在决定选取何种存储结构时,一般不考虑()。
A. 各结点的值如何
B. 结点个数的多少
C. 对数据有哪些运算
D. 所用的编程语言实现这种结构是否方便。
[单选题]假设用于通信的电文由8个字母组成,其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10,为这8个字母设计哈夫曼编码,其中编码长度最大的字母的编码是()位。
A. 4
B. 5
C. 6
D. 7
[单选题]抽象数据类型(abstract data type)的三个组成部分分别为()。
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
本文链接:https://www.51bdks.net/show/kvp0yd.html