西南交通大学《数据结构》在线作业一

奥鹏西南交通大学平时作业

西南交《数据结构》在线作业一

具有4个顶点的无向完全图有()条边。
A:6
B:12
C:16
D:20
答案问询微信：424329

带头结点的单链表(头指针为h)为空的条件是()。
A:h==NULL
B:h-next==NULL
C:h-next==h
D:h!=NULL
答案问询微信：424329

在下列存储形式中，哪一个不是树的存储形式？（ ）
A:双亲表示法
B:孩子链表表示法
C:孩子兄弟表示法
D:顺序存储表示法
答案问询微信：424329

由3个结点可以构造()种不同的二叉树。
A:2
B:3
C:4
D:5
答案问询微信：424329

树最适合用来表示()。
A:有序数据元素
B:无序数据元素
C:元素间具有分支层次关系的数据
D:元素间无联系的数据
答案问询微信：424329

以下说法错误的是()。
A:散列法存储的基本思想是由记录关键字决定数据存储地址
B:散列法的结点中只包含数据元素自身的信息,不包含任何指针
C:装填因子是散列法的一个重要参数,它反映了散列表的装填程度
D:散列表的查找效率取决于散列造表是的散列函数和冲突处理的方法
答案问询微信：424329

带头结点的循环双向链表(头指针为L)为空的条件是()。
A:L==NULL
B:L-next-prior==NULL
C:L-prior==NULL
D:L-next==L
答案问询微信：424329

线性表以链式方式存储,访问第i个结点的时间复杂度为()。
A:O(i)
B:O(1)
C:O(n)
D:O(i-1)
答案问询微信：424329

散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A:最大概率
B:最小概率
C:平均概率
D:同等概率
答案问询微信：424329

线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A:O（i）
B:O（1）
C:O（n）
D:O（i-1）
答案问询微信：424329

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A:CABDEFG
B:ABCDEFG
C:DACEFBG
D:ADCFEG
答案问询微信：424329

适用于折半查找的表的存储方式及元素排列要求为( )
A:链接方式存储，元素无序
B:链接方式存储，元素有序
C:顺序方式存储，元素无序
D:顺序方式存储，元素有序
答案问询微信：424329

求解最短路径的Floyd算法的时间复杂度为( )。
A:O（n）
B:O（n+c）
C:O（n*n）
D:O（n*n*n）
答案问询微信：424329

若要求尽可能快地对序列进行稳定的排序，则应选（
A:快速排序
B:归并排序
C:冒泡排序
D:堆
答案问询微信：424329

一棵具有1025个结点的二叉树的高h为()。
A:11
B:10
C:11至1025之间
D:10至1024之间
答案问询微信：424329

连通分量是无向图的极小连通子图。 ( )
A:错误
B:正确
答案问询微信：424329

线性表中每个元素都有一个直接前驱和一个直接后继。 ( )
A:错误
B:正确
奥鹏西南交通大学平时作业答案问询微信：424329

对于有N个结点的二叉树，其高度为log2n。
A:错误
B:正确
答案问询微信：424329

邻接矩阵只存储了边的信息,没有存储顶点的信息。 ( )
A:错误
B:正确
答案问询微信：424329

哈夫曼树是带权路径长度最短的树,路经上权值较大的结点离根最近。 ( )
A:错误
B:正确
答案问询微信：424329

广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A:错误
B:正确
答案问询微信：424329

设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。 ( )
A:错误
B:正确
答案问询微信：424329

广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。
A:错误
B:正确
答案问询微信：424329

即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( )
A:错误
B:正确
答案问询微信：424329

二分查找可以在有序的双向链表上进行。 ( )
A:错误
B:正确
答案问询微信：424329