C语言程序设计普通专升本（专插本）真题笔记一

选择题

1. 被调用函数可以不用return语句
2. 被调用函数中，可以出现多个return语句
3. 被调用函数中， 如果自带返回值， 就一定要有return语句
4. 一个return只能返回一个值
5. 已知P是指针变量， 则不能初始化P的值是 1
6. 函数声明格式为  类型 函数名 （数据类型 变量名）其中，变量名可以省略
7. 能作为输入文件名格式为 “C:\user\test.txt”
8. 两个有序线性表分别有n个元素和m个元素， 且n小于等于m， 先将其归并为一个有序表， 其中最少的比较次数是n次， 是因为n小于m
9. 非空的循环单链表的尾结点（由P指向）满足P->next==head
10. 以{3，7，11，8，9，12} 为叶子节点的权重， 构造一棵哈夫曼二叉树，构造树的高度为4
11. 对一个线性表{3，12，24，46，10，20}进行了散列存储时，选用H(k)=k%9作为散列函数，则散列地址为1的元素的个数为 2
12. 适用于折半查找的表的存储方式及元素排列要求为顺序方式存储，元素有序
13. 若字符串 s=“shiftdel”，其子串的数目为37，子串计算公式为 (n(n+1)/2 )+1
14. 与数据存储无关的是 队列
15. 对新设计的算法做性能分析的主要目的是分析算法的效率以便改进
16. 数据结构在计算机内存中的表示是指数据的存储结构
17. 十进制的630的二进制表示为1001110110
18. 在一个单链表中，如果a所指向的结点是b所指向的节点的前驱结点，要在a与b之间，插入c所指向的节点，则执行a->link = c; c->link = b;
19. 递归算法实现一般要利用栈

判断题

1. 一个C语言程序中有一个main函数
2. 字符串“a”在内存中占据两个字符 ‘a’跟‘\0’
3. 指针变量可以为函数的参数
4. 定义函数时，可以有1个或多个形参，或没有形参
5. 全局变量不一定要定义在文件的开头部分
6. 二叉树的每个叶子节点不一定都有2个叶子
7. 冒泡排列的时间复杂度是O(n²)
8. 快速排列是不稳定的排序方式
9. 队列只有在队首进行删除操作，只在队尾进行插入操作
10. 从顶点对的角度看，无向图和有向图的区别在于定点对是无序的还是有序的

常用算法图

排列算法

时间复杂度

空间复杂度