单项选择题以下数据结构中,()是线性结构。
A.哈希表
B.二叉树
C.有向图
D.串
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题从存储结构上可以把数据结构分为()两大类。
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
2.单项选择题假设用于通信的电文由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
3.单项选择题以下属于逻辑结构的是()。
A.顺序表
B.哈希表
C.线性表
D.单链表
4.单项选择题一个算法应该是()。
A.程序
B.问题求解步骤的描述
C.要满足五个基本特性
D.A和C
5.单项选择题顺序存储设计时,存储单元的地址()。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续,部分不连续
6.名词解释堆
7.名词解释堆排序
8.名词解释基数排序
9.名词解释归并排序
10.名词解释选择排序
最新试题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
题型:多项选择题