目录
一、选择题
1、计算机算法是指问题求解步骤的描述。
计算机算法是指解决问题的有限运算序列,它必须具备输入、输出和可行性、确定性和有穷性等5个特性。
2、线性结构是一个有序数据元素的集合。(注意常见的分类有哪些)
常用的线性结构有:线性表,栈,队列,双队列,串(一维数组)。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图、字符串
3、一个C程序总是从main函数开始执行的,到main函数结束。
4、串的长度是指串中所含字符的个数。
5、用C语言编写的代码程序是一个源程序。
C语言的源程序必须通过编译和连接后,才能被计算机执行。
6、结构化程序设计有3种基本结构:顺序结构、选择结构、循环结构。
二、填空题
1、数据逻辑结构包括线性结构、树形结构和图形结构。
线性结构:线性结构中元素之间存在一对一关系。
树形结构:树形结构中元素之间存在一对多关系。在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点可以任意多个。
图形结构:图形结构中元素之间存在多对多关系。
2、后进先出的线性表称为栈,后进后出的线性表称为队列。
3、在双向链表中,每个结点都含有两个指针域,一个指向直接后继结点,另一个指向直接前驱结点。
三、判断题
1、
标签:知识点,结点,线性表,真题,树形,前驱,线性,2014,结构 From: https://blog.csdn.net/weixin_63292027/article/details/141505965