C语言数据结构考试测试题目,题库+答案解析
1 (单选题)数据结构中评价算法的两个重要指标是( )。
A. 效率、难度
B. 可行性、确定性
C. 正确性、稳定性
D. 时间复杂度、空间复杂度
答案:D
解析:数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
2 (单选题)设n为正整数。试确定下列各程序段中前置以记号@的语句的频度:
k=0;
for(i=1;i<=n;i++){
for(j=i;j<=n;j++)
@ k++;
}
A. n(n-1)/2
B. n(n+1)/2
C. n+1
D. n2
答案:B
解析:i=1时,第二个for语句执行n次;i=2时,第二个for语句执行n-1次;i=3时,第二个for语句执行n-2次...... i=n时,第二个for语句执行1次。
所以语句频度=n+(n-1)+(n-2)+...+1=n(n+1)/2
3 (单选题)线性表若采用顺序存储结构时,要求内存中可用存储单元的地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
答案:A
解析:线性表的顺序存储结构,指的是用一段地址连续的存储单位依次存储线性表的数据元素
4 单链表中,增加一个头结点的目的是为了( )
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
答案:C
解析:单链表添加头结点主要是方便算法的实现,从而在单链表为空与非空时,保持插入与删除操作的一致。
5 (单选题)向一个栈顶指针为top的链栈中插入一个p所指向的结点时,其操作步骤为( )。
A.top->next=p;
B.p->next=top->next; top->next=p;
C.p->next=top; top=p;
D. p->next=top;top=top->next;
答案:C
6 (单选题)有两个串p和q,求q在p中首次出现的位置的运算称为( )。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
答案:B
解析:模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串。
7 (单选题)广义表(a,(b,c),d,e)的表尾为 ___________。
A. (b,c),d,e
B. ((b,c),d,e)
C. e
D. (e)
答案:B
解析:表尾是由除了表头以外的其余元素组成的广义表,所以,需要在表尾的直接元素外面再加一层括号。
8 (单选题)由3个结点可以构造出( )种不同的二叉树。
A. 2
B. 3
C. 4
D. 5
答案:D
解析:3个结点可以构成5种形态的二叉树:根左左、根左右、左根右、根右右、根右左。
9 (单选题)利用二叉链表存储树,则根结点的右指针是( )。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
答案:C
解析:利用二叉链表存储树时,右指针指向兄弟结点,因为根节点没有兄弟结点,故根节点的右指针指向空。
10 (单选题)在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是( )。
A. 41
B. 82
C. 113
D. 122
答案:B
解析:一个森林的所有结点数=(所有结点的度数+n(n棵树,每棵树只有一个根节点)
一个森林的所有叶子结点数=(所有结点的度数+n(n棵树,每棵树只有一个根节点)-m(度数非0的结点个数)
11 (单选题)设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )
A. 空或只有一个结点
B. 任一结点无左孩子
C. 任一结点无右孩子
D. 任一结点无左孩子或者无右孩子
答案:D
解析:先序遍历顺序是:M-L-R,后序遍历顺序是:L-R-M,可以看到,只有中间的结点(M)顺序变化了,左右结点相对位置是不变的; 那可以推断出,要满足题意的话“二叉树的先序序列与后序序列正好相反”,说明整个二叉树左子树或者右子树有一个没有...”
12 (单选题)表达式a*(b+c/d)的后缀表达式是( )。
A. abcd/+*
B. abc+*d/
C. abc*+d/
D. /+*abcd
答案:A
解析:先把每一步运算都加一个括号:(a*(b+(c/d)))
再把括号内的运算符移到括号外:(a(b(cd)/)+)*
最后把括号去掉:abcd/+*
13 (单选题)对于一个包含n个结点的树,用二叉链表存储时,其指针总数为( )个。
A. n-1
B. n
C. n+1
D. 2n
答案:D
解析:对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为 2n 个
14 (单选题)在有向图中每个顶点的度等于该顶点的( )。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
答案:C
解析:在有向图中,对于一个顶点,该结点的度等于顶点的入度+顶点的出度, 该结点的弧头数目称为入度,记为ID (v);结点的弧尾数目称为出度,记为OD (v),即TD (v)=ID (v)+OD (v):
15 (单选题)连通分量是( )极大连通子图 。
A. 图
B. 树
C. 有向图
D. 无向图
答案:D
解析:无向图的极大连通子图称为的连通分量(ConnectedComponent)。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。
C语言数据结构考试测试题目,题库+答案解析相关推荐
- 湖南工业大学c语言在线作业答案,湖南工业大学C语言期末考试复习题(机房题库)...
C语言期末考试复习题(机房题库) 2.下列各选项中,合法的c语言关键字是( ). A. integex B. sin C. string D. void参考答案: D 3.C语言的程序一行写不下时,应 ...
- 万维考试系统python题库答案_万维试题库系统官方下载
万维试题库管理系统是一款相当出色的考试软件,软件拥有很多功能如课程定义,题型支持.试题批量识别导入,雷同试题检测,随机组卷和手工组卷流程控制,透明压缩,双向缓冲处理,数据导入导出共享,相当实用. 基本 ...
- scratch飞翔的小猫 电子学会图形化编程scratch等级考试一级真题和答案解析2022年3月
目录 scratch飞翔的小猫 一.题目要求 1.准备工作 2.功能实现 二.案例分析 1.角色分析 2.背景分析 3.前期准备 三.实现流程 1.案例分析 2.流程图绘制 四.程序编写 五.考点分析 ...
- scratch聪明的小猫 电子学会图形化编程scratch等级考试四级真题和答案解析2021-12
目录 scratch聪明的小猫 一.题目要求 1.准备工作 2.功能实现 二.案例分析 1.角色分析 2.背景分析 3.前期准备 三.实现流程 1.案例分析 2.流程图绘制 四.程序编写 五.考点分析 ...
- scratch二进制像素绘制 电子学会图形化编程scratch等级考试三级真题和答案解析2022年3月
目录 scratch二进制像素绘制 一.题目要求 1.准备工作 2.功能实现 二.案例分析 1.角色分析 2.背景分析 3.前期准备 三.解题思路 1.小猫 2.正方形 四.程序编写 1.小猫 2.正 ...
- 万维考试系统python题库答案_万维全自动考试系统操作手册
万维全自动网络考试平台 考试设置操作流程 1 / 29 万维捷通软件技术有限公司. 万维全自动网络考试平台 .............................................. ...
- 2022年9月电子学会C语言等级考试试卷(三级)答案解析
青少年软件编程(C语言)等级考试试卷(三级) 分数:100 题数:5 1. 课程冲突 小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天. 定义两门课程的冲突程度为 : ...
- 2020年9月电子学会C语言等级考试试卷(五级)答案解析
青少年软件编程(C语言)等级考试试卷(五级) 分数:100.00 题数:4 一.编程题(共4题,共100分) 拼点游戏 试题编号:0913-20 题型:编程题 答案: 难度:一般 试题解析: 算24 ...
- scratch小猫钓鱼 电子学会图形化编程scratch等级考试四级真题和答案解析2021-9
目录 scratch小猫钓鱼 一.题目要求 1.准备工作 2.功能实现
最新文章
- Smarty变量调节器的使用
- model.train_on_batch介绍【TensorFlow2入门手册】
- MyBatis中in的使用
- mysql csdn 知乎_CSDN 怎么样?
- win10启动修复_以安全模式启动win10的4种方法,简单高效,修复电脑故障必用技巧...
- memcached 如果进程占用cpu很高
- linux 日志报告生成器,Linux报告生成器工具awk
- Sentinel系统规则_分布式系统集群限流_线程数隔离_削峰填谷_流量控制_速率控制_服务熔断_服务降级---微服务升级_SpringCloud Alibaba工作笔记0044
- 8VC Venture Cup 2016 - Final Round (Div. 2 Edition) C. XOR Equation 数学
- Google 投资了京东
- 关于PS中切图的保存
- 怎么p出模糊的照片_照片模糊了怎么办 如何利用美图秀秀变清晰
- 资料分析-第一章-统计术语
- 视频教程-C/C++黑客编程入门教学视频-C/C++
- 服务器自检后显示scsi,“服务器百问百答”服务器怎样格式化SCSI硬盘?
- 公众号代运营的价格一般是多少钱
- css百分比定位和百分比尺寸
- php 遍历数组 车牌,javascript,html_为什么我最后输出的车牌号全部是数字啊?明明数组里的是字母多啊!,javascript,html - phpStudy...
- 科技云报道:2022年,产业互联网如何重建安全边界?
- 《薛兆丰的经济学课》课程总结3--生命有限