在线题库> C语言与数据结构课程题库> 模拟试题

上海专升本C语言与数据结构模拟试题1

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

试卷简介

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

题型：

单选题多选题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。
- A.m
- B.m-1
- C.m+1
- D.2m
查看答案开始考试
2、[单选题]数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。
- A.64
- B.32
- C.16
- D.8
查看答案开始考试
3、[单选题]序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）。
- A.(19，21，37，5，2)
- B.(19，21，5，2，37)
- C.(19，21，5，37，2)
- D.(19，21，2，5，37)
查看答案开始考试
4、[单选题]二维数组通常采用顺序存储，其优点是（）。
- A.便于增加存储空间
- B.防止下标溢出
- C.避免数据元素的移动
- D.便于依据下标进行随机存取
查看答案开始考试
5、[单选题]深度为h的二叉树，第h层最多有（）个结点。
- A.h
- B.2h-1
- C.2h-1
- D.2h
查看答案开始考试
6、[单选题]以下（）术语与数据的存储结构无关
- A.栈
- B.哈希表
- C.线索树
- D.双向链表
查看答案开始考试
7、[单选题]m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
- A.m
- B.m+1
- C.2m
- D.m-1
查看答案开始考试
8、[单选题]队列的出队操作是指（）操作。
- A.队尾删除
- B.队头删除
- C.队尾插入
- D.队头插入
查看答案开始考试
9、[单选题]数据的最小单位是（）。
- A.数据元素
- B.记录
- C.数据对象
- D.数据项
查看答案开始考试
10、[单选题]下面叙述错误的是（）。
- A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系
- B.对于空队列进行出队操作过程中发生下溢现象
- C.有向图的邻接矩阵一定是对称的
- D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的
查看答案开始考试
11、[单选题]在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键字进行了比较。
- A.30,25
- B.20,25
- C.20，30，25
- D.25
查看答案开始考试
12、[单选题]以下与数据的存储结构无关的术语是（）。
- A.循环队列
- B.双向链表
- C.哈希表
- D.数组
查看答案开始考试
13、[单选题]算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的5个特性之一。
- A.有穷性
- B.正确性
- C.可读性
- D.健壮性
查看答案开始考试
14、[单选题]数据的基本单位是（）。
- A.数据元素
- B.记录
- C.数据对象
- D.数据项
查看答案开始考试
15、[单选题]在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
- A.O(1)
- B.O(log n)
- C.O(n)
- D.O(n2)
查看答案开始考试

C语言与数据结构课程相关真题试卷

最新专升本真题试卷

试题答案