绪论数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素、结点、记录等。数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。逻辑结构:从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。存储结构:数据对象在计算机中的存储表示,也称为物理结构。
线性表顺序表和链表的比较
栈和队列栈top 指栈顶元素后一位置S.top == 0时,栈空S.top == stacksize 时,栈满
队列队空的条件: Q.front == Q.rear队满的条件: (Q.rear+ 1)%MAXQSIZE == Q.front入队:Q.rear = (Q.rear + 1)% MAXQSIZE出队:Q.front = (Q.front + 1)% MAXQSIZE当前元素个数: (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE
二叉树性质1:在二叉树的第i层上至多有2^(i-1)个结点(i>=1) ...
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度确实分别对应为O(1)和O(N)。T
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。T
1.用数组表示线性表的优点是()。A.便于插入和删除操作B.便于随机存取C.可以动态地分配存储空间D.不需要占用一片相邻的存储空间
2.下面的叙述正确的是()A.线性表在链式存储时,所有元素节点的存储单元是连续的B.线性表在链式存储时,删除第i个元素的时间同i的值无关C.线性表在顺序存储时,查找第i个元素的时间同i 的值成正比D.线性表在顺序存储时,所有元素的存储单元是连续的
3.线性表若采用链式存储结构时,要求内存中可用存储单元的地址()A.必须是连续的B.连续或不连续都可以C.部分地址必须是连续的D.一定是不连续的
4.利用大小为n的数组(下标从0到n-1)存储一个栈时,假定栈从数组另一头开始且top==n表示栈空,则向这个栈插入一个元素时,修改top指针应当执行:A.top=0B.top++C.top–D.top不变
5.若栈采用顺序存储方式存储, ...
下列关于文件操作的叙述中,正确的是:
A、C语言中的文本文件以ASCII码形式存储数据
B、C语言中对二进制位的访问速度比文本文件快
C、C语言中随机读写方式不使用于文本文件
D、C语言中顺序读写方式不使用于二进制文件
若已定义 x 和 y 为 double 类型,则表达式 x=1, y=x+3/2 的值是:
A、1
B、2
C、2.0
D、2.5
在宏定义#define MAX 30中,用宏名代替一个( )
A、常量
B、字符串
C、整数
D、长整数
宏定义是在程序_____的时候开始执行。参考答案:【预处理】答案说明:由于宏定义是在程序预处理的时候就执行了,因此,相对于函数来说,宏定义的开销要小一些。
注释有两种类型,分为_____和多行注释。参考答案:【单行注释】答案说明:注释有单行注释和多行注释两种类型。
字符型指针用_____来定义,它不仅可以指向一个字符型常量,还可以指向一个字符串。参考答案:【char *】答案说明:在 C 语言中,字符型指针用 char * 来定义,它不仅可以指向一个字符型常量,还可以指向一个字符串。
假设指针 ...
加减乘除计算器123456789101112131415161718192021222324252627#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int main(){ float x, y; char ch; printf("请输入表达式:\n"); scanf("%f%c%f", &x, &ch, &y); /*-------------------------begin------------------*/ switch (ch) { case '+': printf("结果为%.6f\n", x + y); break; case '-': printf("结果为%.6f\n&qu ...
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deploymentd-deployment.html)