文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第二章 线性表
侵权投诉

第二章 线性表

数据结构基础课后答案

习 题 二

一、单选题

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) 。

第1页

你可能喜欢

热门文档

相关文档

  • 第二章线性表

    带尾指针的单循环链表 D.带头结 点的双循环链表 分析:本题考查线性表存储结构的选择,与上题不同之处在于,本题要求 删除最后一个结点,这样要求找到倒数第二个...

  • 第2章 线性表

    第2章 线性表 隐藏>> 例1 假设有两个集合 A 和 B 分别用两个线性表 ...思路:将两个顺序表进行二路归并。例如: 顺序表p:1,3,5 ←i扫描p 顺序表q...

  • 第2章 线性表

    第二章 线性表教学目的: 1、培养学生实际动手和抽象的思维能力。 2、培养学生实际使用抽象数据类型线性表解决问题的能力。 教学要求: 1、掌握线性表类型的定义。...

  • 第二章线性表答案

    第二章线性表答案_研究生入学考试_高等教育_教育专区。数据结构考研真题,答案2.11 设顺序表 va 中的数据元素递增有序。试写一算法,将 x 插入到顺序表的适 ...

  • 第2章 线性表

    第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.5 多项式的表示与相加(选讲) 1 2.1 ...

  • 第2章线性表

    第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性单链表 2.3.2 循环链表 2.3.3 双向链表...

  • 第2章线性表-2

    静态存储分配 事先确定容量 表 动态存储分配 运行时分配空间 链式存储分配的特点: 根据线性表的长度动态的申请存储空间,以解决 顺序存储中存在的存储空间难以确定的...

  • 第2章 线性表

    第2章 线性表 2.1 2.2 2.3 2.4 线性表的逻辑结构 线性表的顺序存储及运算实现 线性表的链式存储及运算实现 顺序表和链表的比较 学习提要: 1.了解线性表...

  • 第2章 线性表

    第二章 线性表 本章要求: 1. 掌握线性表的逻辑结构和各种存储表示方法,定义在逻辑结构上的各种基本运算以 及在存储结构上如何实现这些基本运算。 2. 能够针对...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email