第二章单元测试
- 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
- 链式存储结构的最大优点是
- 假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是
- 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是
- 顺序存储方式的优点是存储密度大，且插入、删除运算效率高
- 在单链表中，增加一个头结点的目的是为了
- 一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
- 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动
- 链表的每个结点中都恰好包含一个指针
- 顺序存储方式只能用于存储线性结构
A:在第i个结点后插入一个新结点（1≤i≤n） B:删除第i个结点（1≤i≤n） C:将n个结点从小到大排序 D:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
答案:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
A:便于随机存取 B:便于进行插入和删除操作 C:存储密度高 D:无需预分配空间
答案:便于进行插入和删除操作
A:124 B:128 C:107 D:106
答案:128
A:s.next=q;p.next=s; B:p.next=q;q.next=s; C:s.next=p;p.next=q; D:q.next=p;p.next=s;
答案:s.next=q;p.next=s;
A:对 B:错
答案:错
A:标识表结点中首结点的位置 B:方便运算的实现 C:使单链表至少有一个结点 D:说明单链表是线性表的链式存储
答案:方便运算的实现
A:110 B:108 C:120 D:100
答案:108
A:对 B:错
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
