问道深山去,听禅紫气来。

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

阅读:23 更新时间:2020-07-24 19:17:14

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


------------------------
1.二叉排序树中左子树上所有结点的值均()根结点的值。
A.<
B.>
C.=
D.!=
答案请点我要此答案,或联系QQ

2.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()
A.4
B.5
C.6
D.7
答案请点我要此答案,或联系QQ

3.某堆栈的输入序列为1,2,3,……,n-1,n,输出序列的第一个元素是n,则第i个输出的元素是( )。
A.n-i+1
B.n-i
C.i
D.都有可能
答案请点我要此答案,或联系QQ

4.执行一趟快速排序能够得到的序列是()。
A.[41,12,34,45,27]55[72,63]
B.[45,34,12,41]55[72,63,27]
C.[63,12,34,45,27]55[41,72]
D.[12,27,45,41]55[34,63,72
答案请点我要此答案,或联系QQ

5.下面( )算法适合构造一个稠密图G的最小生成树。
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
答案请点我要此答案,或联系QQ

6.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
答案请点我要此答案,或联系QQ

7.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()。
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序
答案请点我要此答案,或联系QQ

8.按照二叉树的定义,具有3个结点的二叉树有( )种形态。
A.2
B.3
C.4
D.5
答案请点我要此答案,或联系QQ

9.图的深度优先遍历算法类似于二叉树的( )。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
答案请点我要此答案,或联系QQ

10.下面关于线性表的叙述错误的是()。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
答案请点我要此答案,或联系QQ

11.设某完全无向图中有n个顶点,则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n
D.n-1
答案请点我要此答案,或联系QQ

12.一个非空广义表的表头()
A.不可能是子表
B.只能是子表
C.只能是原子
D.可以是子表或原子
答案请点我要此答案,或联系QQ

13.以下数据结构中哪一个是非线性结构?()
A.队列
B.栈
C.线性表
D.二叉树
答案请点我要此答案,或联系QQ

14. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

15.设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A.n-i
B.n+l-i
C.n-1-i
D.i
答案请点我要此答案,或联系QQ

16.建立一个长度为n的有序单链表的时间复杂度为()
A.O(n)
B.O(1)
C.O(n)
D.O(log2n)
答案请点我要此答案,或联系QQ

17.设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
A.20
B.256
C.512
D.1024
答案请点我要此答案,或联系QQ

18.设带有头结点的单向循环链表的头指针变量为head,则其判空条件是()。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
答案请点我要此答案,或联系QQ

19.设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()
A.A[1],A[2],A[3],A[4]
B.A[1],A[14],A[7],A[4]
C.A[7],A[3],A[5],A[4]
D.A[7],A[5],A[3],A[4]
答案请点我要此答案,或联系QQ

20.若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
A.上三角矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
答案请点我要此答案,或联系QQ

21. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

22. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

23.深度优先遍历类似于二叉树的( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案请点我要此答案,或联系QQ

24.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
答案请点我要此答案,或联系QQ

25.设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
答案请点我要此答案,或联系QQ

26.栈的插入和删除操作在()进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
答案请点我要此答案,或联系QQ

27.栈和队列的相同之处在于( )。
A.元素的进出满足先进后出
B.元素的进出满足先进先出
C.只允许在端点进行插入和删除
D.没有任何共同点
答案请点我要此答案,或联系QQ

28.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
答案请点我要此答案,或联系QQ

29.设某强连通图中有n个顶点,则该强连通图中至少有()条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)
答案请点我要此答案,或联系QQ

30.以下任何两个结点之间都没有逻辑关系的是( )。
A.图形结构
B.线性结构
C.树形结构
D.集合
答案请点我要此答案,或联系QQ

------------------------
1.算法与程序没有区别。
T.对
F.错
答案请点我要此答案,或联系QQ

2.栈和队列都是限制存取点的线性结构。 ( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.磁带是顺序存取的外存储设备。 ( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.对具有n个元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。(    )
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.中序遍历一棵二叉排序树可以得到一个有序的序列。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。 ( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.一个完整的算法可以没有输入,但必须有输出。 ( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

11.栈的特点是“后进先出”。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

12.设串S的长度为n,则S的子串个数为n(n+1)/2。 ( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

13. 
A.错误
B.正确
答案请点我要此答案,或联系QQ

14.顺序表用一维数组作为存储结构,因此顺序表是一维数组。
A.错误
B.正确
答案请点我要此答案,或联系QQ

15.在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

16.在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

17.设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

18.数据元素是数据的最小单位。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

19.在B+树中查找和在B-树中查找的过程完全相同。 ( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

20.分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息