《数据结构》 第二章 线性表习题
《数据结构》
第二章 线性表习题
一、单项选择题
1. 线性表是________。
A.一个有限序列,可以为空
C.一个无限序列,可以为空
A.n-i B.n-i+l
B.一个有限序列,不可以为空 D.一个无限序列,不可以为空 D.i 2. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动 个元素。 C.n-i-1 3. 线性表采用链式存储时,其地址________。 A.必须是连续的 B.一定是不连续的
D.连续与否均可以 C.部分地址必须是连续的
________个元素结点。
A.n/2 B.n C.(n+1)/2 D.(n-1)/2
5. 在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是____。
A. p->next=s; s->prior=p;
p->next->prior=s; s->next=p->next;
B. s->prior=p; s->next=p->next;
p->next=s; p->next->prior=s;
C. p->next=s; p->next->prior=s;
s->prior=p; s->next=p->next;
D. s->prior=p; s->next=p->next;
p->next->prior=s; p->next=s;
6. 设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为________。
A.p->next=p->next->next; B.p=p->next; C.p=p->next->next; D.p->next=p;
7. 在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时,需向后移动______个元素。
A.n-i B.n-i+l C.n-i-1 D.i
8. 在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行
A.s->next=p->next; p->next=s B.q->next=s; s->next=p
C.p->next=s->next; s->next=p D.p->next=s; s->next=q
9. 以下关于线性表的说法不正确的是______。
A.线性表中的数据元素可以是数字、字符、记录等不同类型。
B.线性表中包含的数据元素个数不是任意的。
C.线性表中的每个结点都有且只有一个直接前趋和直接后继。
D.存在这样的线性表:表中各结点都没有直接前趋和直接后继。
10. 线性表的顺序存储结构是一种_______的存储结构。 4. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较
建表 7.字符串 8.串 9.顺序串 10.链串 二、填空题 1.为了便于讨论,有时将含 n(n>=0)个结点的线性结构表示成(a1,a2,……an),其中每 a a i 个...
《数据结构》习题集:第2章 线性表《数据结构》习题集:第2章 线性表隐藏>> 数据结构课后练习题 第 2 章 线性表 第 2 章 线性表一、 1. 选择题 的顺序表...
数据结构课后练习题 第 2 章 线性表 第 2 章 线性表一、 1. 选择题 表长为 N 的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需...
《数据结构》期末考试复习题《数据结构》期末考试复习题隐藏>> 第2章 线性表 一 选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便...
《数据结构》习题集答案:第2章 线性表《数据结构》习题集答案:第2章 线性表隐藏>> 数据结构课后练习题参考答案 数据结构课后练习题参考答案 第 2 章 线性表 第...
《数据结构》期末考试复习题《数据结构》期末考试复习题隐藏>> 第2章 线性表 一 选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便...
关键词:数据结构C语言习题 同系列文档 《数据结构》习题1 绪论 《数据结构》习题3 栈和队...1/2 相关文档推荐 数据结构第2章线性表习题及... 3页 1财富值...
数据结构 习题 第二章 线性表 答案 隐藏>> 第2 章 线性表一.选择题 1.A 11.4 B 22.D 2.B 11.5 C 23.C 3.C 12. B 24. B 3. √ 15. ×...
数据结构课后练习题第 2 章 线性表 第 2 章 线性表 一、 选择题 1. 表长为 N 的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所...
《数据结构》第二章习题参考答案 殷人昆版_理学_高等教育_教育专区。《数据结构...p->data=-1 三、填空题 1、当线性表的元素总数基本稳定,且很少进行插入和...
热门文档