1. 一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是__
a. 110 b. 108 c. 100 d. 120
2. 线性表的顺序存储结构是一种__ 的存储结构,而链式存储结构是一种__ 的存储结构。
a.随机存取 b.索引存取 c.顺序存取 d.散列存取。
3. 线性表的逻辑顺序与存储顺序总是一致的,这种说法__
a. 正确b. 不正确。
4. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址__
a. 必须是连续的 b. 部分地址必须是连续的。
c. 一定是不连续的 d. 连续或不连续都可以。
5. 在以下的叙述中,正确的是__
a. 线性表的顺序存储结构优于链表存储结构。
b. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况。
c. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况。
d. 线性表的链表存储结构优于顺序存储结构。
6. 每种数据结构都具备三个基本运算:插入、删除和查找,这种说法__
a. 正确b. 不正确。
7. 不带头结点的单链表head为空的判定条件是___
a. head= =nullb. head->next= =null
c. head->next= =headd. head!=null
8. 带头结点的单链表head为空的判定条件是___
a. head= =nullb. head->next= =null
c. head->next= =headd. head!=null
9. 非空的循环单链表head的尾结点(由p所指向)满足___
a. p->next= =nullb. p= =null
c. p->next= =headd. p= =head
10. 在双向循环链表的p所指结点之后插入s所指结点的操作是___
a. p->right=s; s->left=p; p->right->left=s; s->right=p->right;
b. p->right=s; p->right->left=s; s->left=p; s->right=p->right;
c. s->left=p; s->right=p->right; p->right=s; p->right->left=s;
d. s->left=p; s->right=p->right; p->right->left=s; p->right=s;
11. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行___
a. s->next=p->next; p->next=s; b. p->next=s->next; s->next=p;
b. q->next=s; s->next=p; c. p->next=s; s->next=q;
12. 在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行___
a. s->next=p; p->next=s; b. s->next=p->next; p->next=s;
c. s->next=p->next; p=s; c. p->next=s; s->next=p;
13. 在一个单链表中,若删除p所指结点的后续结点,则执行___
a. p->next= p->next->next; b. p= p->next; p->next= p->next->next;
c. p->next= p->nextd. p= p->next->next;
14. 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较___个结点。
a. n b. n/2 c. (n-1)/2d. (n+1)/2
15. 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是__
a. o(1) b. o(n) c. o (n2d. o (nlog2n)
16. 给定有n个元素的向量,建立一个有序单链表的时间复杂度是__
a. o(1b. o(n) c. o (n2d. o (n*log2n)
1. 单链表可以做__ 的链接存储表示。
2. 在双链表中,每个结点有两个指针域,一个指向___另一个指向___
3. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:
q=head;
while (q->next!=p) q=q->next;
s= new node; s->data=e;
q->next填空。
s->next填空。
4. 在一个单链表中删除p所指结点的后继结点时,应执行以下操作:
q= p->next;
p->next填空。
delete填空。
5. 在一个单链表中p所指结点之后插入一个s所指结点时,应执行s->next=__和p->next=__的操作。
6. 对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是__ 在给定值为x的结点后插入一个新结点的时间复杂度是__
数据结构作业 线性表
1简述以下算法的功能 1 statusa linkedlistl p next q p q q p next 当相邻元素相等时删除多余元素。else while delete equal void reverse sqlist a 顺序表的就地逆置。for i 1,j reverse void li...
数据结构01线性表的基本操作
院系专业。姓名 林桢曦学号 235 级班年 月 日。要求建立一个顺序表,然后能够在顺序表中插入,删除,查找指定元素并且输出顺序表的各元素。1 初始化顺序表。2 调用插入函数建立一个顺序表。3 在顺序表中查找指定的元素。4 在顺序表中删除指定值的元素。5 在顺序表中删除指定位置的元素。6 遍历并输出顺...
数据结构实验报告 2 1 线性表 顺序表实现
实验2.1 线性表 顺序表实现 的基本操作及其应用。一 实验目的。1 帮助读者复习c语言程序设计中的知识。2 熟悉线性表的逻辑结构。3 熟悉线性表的基本运算在顺序表结构上的实现。4 掌握顺序表的存储结构形式及其描述和基本运算的实现。二 实验内容。问题描述 实现顺序表的建立 求长度,取元素 修改元素 ...
数据结构 习题集
基础篇。习题1 一 选择题。1 计算机算法必须具备输入 输出 b 等5个特性。a 可行性 可移植性和可扩展性b 可行性 确定性和有穷性。c 确定性 有穷性和稳定性d 易读性 安全性和稳定性。2 在数据结构中,从逻辑上可以把数据结构分为 d a 动态结构和静态结构b 紧凑结构和非紧凑结构。c 内容结构...
数据结构 C语言版 第2章习题答案
第2章自测卷答案。一 填空。1.严题集2.2 在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。2.线性表中结点的集合是有限的,结点间的关系是一对一的。3.向一个长度为n的向量的第i个元素 1 i n 1 之前插入一个元素时,需向后移动 n i...
《数据结构练习题》栈和队列
栈和队列。1 简述栈和线性表的区别。2 简述栈和队列这两种数据结构的相同点和不同点。3 如果进栈的元素序列为a,b,c,d,则可能得到的出栈序列有多少种?写出全部的可能序列。4 如果进栈的元素序列为1,2,3,4,5,6,能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?并说明为什么...
数据结构实验一顺序表的实现
班级学号姓名分数 一 实验目的 1.熟悉线性表的基本运算在两种存储结构 顺序结构和链式结构 上的实现 2.以线性表的各种操作的实现为重点 3.通过本次学习帮助学生加深c语言的使用,掌握算法分析方法并对已经设计出的算法进行分析,给出相应的结果。二 实验要求 编写实验程序,上机运行本程序,保存程序的运行...