在线题库> 数据结构课程题库> 模拟试题

安徽专升本数据结构模拟试题12

试题数量：56道
免费次数：请登录后查看
练习次数：260次
收藏试卷(定期清理未收藏试卷)

试卷简介

该试卷共包含56道试题，试题类型如下:

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为
（）。
- A.O(1)
- B.O(m)
- C.O(n)
- D.O(m+n)
查看答案开始考试
2、[单选题]适于对动态查找表进行高效率查找的组织结构是（）
- A.有序表
- B.分块有序表
- C.二叉排序树
- D.线性链表
查看答案开始考试
3、[单选题]如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排序，那么使用下列排序
算法中( )算法最快。
- A.归并排序
- B.希尔排序
- C.快速排序
- D.基数排序
查看答案开始考试
4、[单选题]在有向图中每个顶点的度等于该顶点的（）。
- A.入度
- B.出度
- C.入度与出度之和
- D.入度与出度之差
查看答案开始考试
5、[单选题]假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。
- A.front == rear
- B.front != NULL
- C.rear != NULL
- D.front == NULL
查看答案开始考试
6、[单选题]当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
- A.n-2
- B.n-1
- C.n
- D.n+1
查看答案开始考试
7、[单选题]在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。
- A.2h-1
- B.2h+1
- C.2h-1
- D.2h
查看答案开始考试
8、[单选题]在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
- A.O(n)
- B.O(n/2)
- C.O(1)
- D.O(n2)
查看答案开始考试
9、[单选题]由两个栈共享一个向量空间的好处是：（）
- A.减少存取时间，降低下溢发生的机率
- B.节省存储空间，降低上溢发生的机率
- C.减少存取时间，降低上溢发生的机率
- D.节省存储空间，降低下溢发生的机率
查看答案开始考试
10、[单选题]树中所有结点的度等于所有结点数加（）
- A.0
- B.1
- C.-1
- D.2
查看答案开始考试
11、[单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( )
- A.4
- B.5
- C.6
- D.7
查看答案开始考试
12、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
- A.e
- B.2e
- C.n2－e
- D.n2－2e
查看答案开始考试
13、[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
- A.2
- B.1
- C.0
- D.–1
查看答案开始考试
14、[单选题]图的广度优先搜索类似于树的（）次序遍历。
- A.先根
- B.中根
- C.后根
- D.层次
查看答案开始考试
15、[单选题]一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。
- A.1
- B.2
- C.3
- D.4
查看答案开始考试

数据结构课程相关真题试卷

最新专升本真题试卷

试题答案