数据结构基础课后答案
习 题 二
一、单选题
1.在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时, 需要从年向前依次移 B 个元素。
A n-i B n-i+1 C n-i-1 D i
2.在一个长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次
前移 A 个元素。
3.在一个长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度(即x同元素
的平均比较次数,假定查找每个元素的概率都相等)为 C 。
A n B n/2 C (n+1)/2 D (n-1)/2
4.在一个单链表HL中,若要向表头插入一个自由指针p指向的结点,则执行 B 。
A HL=p;p->next=HL; B p=next=HL; HL=p;
C p->next=HL; p=HL; D p->next=HL->next;HL->next=p;
5.在一个单链表HL中,若要在指针q所指结点的后面插入一个自由指针p所指向的结点,则执行
D 。
A q->next=p->next;p->next=q; B p->next=q->next;q=p;
C q->next=p->next;p->next=q D p->next=q->next;q->next=p;
6.在一个单链表HL中,若要删除由指针q所指向结点的后继结点,则执行 C 。
A p=q->next;p->next=q->next; B p=q->next;q->next=p;
C p=q->next;q->next;q->next=q; D q->next=q=->Next->next;q->next=q;
二、填空题
1.在线性表的单链接存储结构中,每个结点包含有两个域,一个叫 值 ,另一个叫 指针 域。
2.在下面数组a中链接存储着一个线性表,表头指针为a[0].next,则该线性表为 (38,56,25, 60,42,74) 。
a 0 1 2 3 4 5 6 7 8
data 60 56 42 38 74 25 next 4 3 7 6 2 0 1
3.对于一个长度为l的顺序存储的线性表,在表头插入元素的时间复杂度帾 o(n) ,在表尾插
入元素的时间复杂度为 O(1) 。
4.对于一个单链接存储的线性表,在表头插入结点祫时话里有话复杂度为 o(1) ,在表尾插入
元素的时间复杂度为 o(n) 。
带尾指针的单循环链表 D.带头结 点的双循环链表 分析:本题考查线性表存储结构的选择,与上题不同之处在于,本题要求 删除最后一个结点,这样要求找到倒数第二个...
第2章 线性表 隐藏>> 例1 假设有两个集合 A 和 B 分别用两个线性表 ...思路:将两个顺序表进行二路归并。例如: 顺序表p:1,3,5 ←i扫描p 顺序表q...
第二章 线性表教学目的: 1、培养学生实际动手和抽象的思维能力。 2、培养学生实际使用抽象数据类型线性表解决问题的能力。 教学要求: 1、掌握线性表类型的定义。...
第二章线性表答案_研究生入学考试_高等教育_教育专区。数据结构考研真题,答案2.11 设顺序表 va 中的数据元素递增有序。试写一算法,将 x 插入到顺序表的适 ...
第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.5 多项式的表示与相加(选讲) 1 2.1 ...
第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性单链表 2.3.2 循环链表 2.3.3 双向链表...
静态存储分配 事先确定容量 表 动态存储分配 运行时分配空间 链式存储分配的特点: 根据线性表的长度动态的申请存储空间,以解决 顺序存储中存在的存储空间难以确定的...
第2章 线性表 2.1 2.2 2.3 2.4 线性表的逻辑结构 线性表的顺序存储及运算实现 线性表的链式存储及运算实现 顺序表和链表的比较 学习提要: 1.了解线性表...
第二章 线性表 本章要求: 1. 掌握线性表的逻辑结构和各种存储表示方法,定义在逻辑结构上的各种基本运算以 及在存储结构上如何实现这些基本运算。 2. 能够针对...
热门文档