试题详情
- 简答题链表和数组有什么区别？
-
数组和链表有以下几点不同：
（1）存储形式：数组是一块连续的空间，声明时就要确定长度。链表是一块可不连续的动态空间，长度可变，每个结点要保存相邻结点指针。
（2）数据查找：数组的线性查找速度快，查找操作直接使用偏移地址。链表需要按顺序检索结点，效率低。
（3）数据插入或删除：链表可以快速插入和删除结点，而数组则可能需要大量数据移动。
（4）越界问题：链表不存在越界问题，数组有越界问题。
说明：在选择数组或链表数据结构时，一定要根据实际需要进行选择。数组便于查询，链表便于插入删除。数组节省空间但是长度固定，链表虽然变长但是占了更多的存储空间。 关注下方微信公众号，在线模考后查看
热门试题
- 输入一个自然数，输出其各因子的连乘形式，
- 如果一个函数没有返回值，定义时需用类型说
- 设有char *s
- 当局部变量与全局变量同名时，若要在局部块
- 已知某文本文件in.txt中存放有若干整
- 带有纯虚函数的类是（）。
- 下列数组定义语句中，不合法的是（）
- 有语句循环体执行的次数是（）
- 假设某个函数的原型为：void foo（
- 声明一个Tree（树）类，有成员ages
- 有函数原型void fun7（int*）
- 输入一个正整数，计算该整数的各个数字之和
- c++中，什么是函数重载？什么是运算符重
- C和C++中struct有什么区别？
- 一般而言，兔子在出生两个月后，就有繁殖能
- 析构函数是一种函数体为空的成员函数。
- 设置标志使得十六进制数中字母按大写格式输
- 以下不可以作为输出流对象的是（）
- 编程序，输入3个double类型的值，判
- 友元类中的所有成员函数都是友元函数。