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

吉林专升本数据结构课程模拟试题2

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

试卷简介

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

题型：

单选题判断题主观题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]对于循环队列（）。
- A.无法判断队列是否为空
- B.无法判断队列是否为满
- C.队列不可能满
- D.以上说法都不对
查看答案开始考试
2、[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称着（）。
- A.连接
- B.模式匹配
- C.求子串
- D.求串长
查看答案开始考试
3、[单选题]队列存放在A[0..M-1]中，则入队时的操作为（）。
- A.rear=rear+1
- B.rear=(rear+1)%M
- C.rear=(rear+1)%(M+1)
- D.rear=(rear+1)%(M-1)
查看答案开始考试
4、[单选题]一维数组与线性表的区别是（）。
- A.前者长度固定，后者长度可变
- B.后进长度固定，前者长度可变
- C.两者长度均固定
- D.两者长度均可变
查看答案开始考试
5、[单选题]设A是一个n*n的对称矩阵，压缩存储到一个一维数组B[0..n(n+1)/2-1]中，则下三角部分元素ai,j在B中的位置是（）。
- A.i(i-1)/2+j-1
- B.i(i-1)/2+j
- C.i(i+1)/2+j-1
- D.i(i+1)/2+j
查看答案开始考试
6、[单选题]多维数组的数组元素之间的关系，（）。
- A.是线性的
- B.是树型的
- C.既是线性的，又是树型的
- D.既不是线性的，也不是树型的
查看答案开始考试
7、[单选题]稀疏矩阵一般的压缩方法有两种，即（）。
- A.二维数组和三维数组
- B.三元组和散列
- C.三元组和十字链表
- D.散列和十字链表
查看答案开始考试
8、[单选题]一棵二叉树有1001个结点，其中叶结点的个数为（）。
- A.250
- B.490
- C.254
- D.不确定
查看答案开始考试
9、[单选题]一棵124个叶结点的完全树，最多具有（）个结点。
- A.247
- B.248
- C.249
- D.251
查看答案开始考试
10、[单选题]队列存放在A[0..M-1]中，则出队时的操作为（）。
- A.front=front+1
- B.front=(front+1)%M
- C.front=(front+1)%(M+1)
- D.front=(front+1)%(M-1)
查看答案开始考试
11、[单选题]一棵完全二叉树有1001个结点，其中叶结点的个数为（）。
- A.250
- B.500
- C.254
- D.以上答案均不对
查看答案开始考试
12、[单选题]设有数组A[8][10]，每个元素占3个存储单元，存放该数组的存储单元数为（）。
- A.80
- B.100
- C.240
- D.270
查看答案开始考试
13、[单选题]一棵具有1025个结点的二叉树的高h为（）。
- A.11
- B.11
- C.11至1025之间
- D.10至1024之间
查看答案开始考试
14、[单选题]一棵具有10个叶结点的二叉树具有（）度为2的结点。
- A.8
- B.9
- C.10
- D.11
查看答案开始考试
15、[单选题]循环队列的最大容量为M，则队空的条件是（）。
- A.rear==front
- B.(rear+1)%M==front
- C.rear+1==front
- D.(rear-1)%M==front
查看答案开始考试

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

最新专升本真题试卷

试题答案