内蒙古专升本数据结构模拟试题12

试题数量：56道
免费次数：登录后，试做1次
练习次数：260次
收藏试卷：(点击收藏/取消)

试卷简介

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

单选题判断题填空题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为( )。
- A.O(1)
- B.O(log2n)
- C.O(n)
- D.O(nlog2n)
查看答案开始考试
2、[单选题]具有n个顶点的有向无环图最多可包含( )条有向边。
- A.n-1
- B.n
- C.n(n-1)/2
- D.n(n-1)
查看答案开始考试
3、[单选题]一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，
通常递归过程比非递归过程（）
- A.较快
- B.较慢
- C.相同
查看答案开始考试
4、[单选题]假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。
- A.front == rear
- B.front != NULL
- C.rear != NULL
- D.front == NULL
查看答案开始考试
5、[单选题]在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
- A.O(n)
- B.O(n/2)
- C.O(1)
- D.O(n2)
查看答案开始考试
6、[单选题]树中所有结点的度等于所有结点数加（）
- A.0
- B.1
- C.-1
- D.2
查看答案开始考试
7、[单选题]图的广度优先搜索类似于树的（）次序遍历。
- A.先根
- B.中根
- C.后根
- D.层次
查看答案开始考试
8、[单选题]已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为
（）。
- A.O(1)
- B.O(m)
- C.O(n)
- D.O(m+n)
查看答案开始考试
9、[单选题]如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排序，那么使用下列排序
算法中( )算法最快。
- A.归并排序
- B.希尔排序
- C.快速排序
- D.基数排序
查看答案开始考试
10、[单选题]当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
- A.n-2
- B.n-1
- C.n
- D.n+1
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

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