当前位置:文档之家 > 上海交大网络数据结构第一次作业

上海交大网络数据结构第一次作业

单项选择题

1.在线性表的下列存储结构中,读取元素花费的时间最少的是

A.单链表

B. 双向链表

C.循环链表

D.顺序表

说明:顺序表总从链表访问快,因为顺序表元素都是按顺序排列在一起的。而链表的元素是分散的,要访问它的某一个元素,必须先访问它前面的元素。

2.顺序表是线性表的

A.链式存储结构

B. 顺序存储结构

C. 索引存储结构

D.散列存储结构

说明:顺序存储指在内存中是一个连续的整块,这是定义,没啥说的。

3. 以下关于线性表的说法不正确的是( )。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。

C、线性表根据存储结构分可以有顺序表、链表、动态表

D、存在这样的线性表:表中各结点都没有直接前趋和直接后继

说明:A,我认为可以是任何类型(暂时没想出反例)

B,这句话不太好理解,估计原题的意思是为了说明:线性
表是能得到确切的元素个数。

B,这句话不太好理解,估计原题的意思是为了说明:线性表是能得到确切的元素个数。

C,线性表只包括顺序表和链表。而动态表,没听说过这种说法。

D,线性表为空,好像就符合题意。

4.在顺序表中,只要知道( ),就可在相同时间内求出任一结点的存储地址。

A) 基地址 B) 结点大小 C) 向量大小 D)基地址和结点大小

说明:这里任意结点是指给出这个结点的索引(index),则其地址为:base + index * sizeof(node),这里base为基地址,sizeof(node)为结点大小,假设index从0开始计数(C/C++都是从0开始,如果其它语言从1开始,只要将index-1代替index 就可以了)

5.在等概率情况下,顺序表的插入操作要移动( )结点。

A) 全部B) 一半 C) 三分之一 D) 四分之一

下载Word文档免费下载:

上海交大网络数据结构第一次作业下载

(共4页)

上海交大 数据结构 第一次作业

上海交大 数据结构 第一次作业 - 数据结构 开始时间 2017年?10?月30?日 星期?一 10:23 状态 完成 完成于 2017年?10?月30?日 星期?一 10:31 耗时 8 ...

上海交通大学数据结构2000真题

上海交通大学数据结构2000真题_电子/电路_工程科技_专业资料。上海交通大学 2000 年考研专业课试卷数据结构 上海交通大学 2000 年研究生入学试题 一. 模式匹配算法是...

上海交大 数据结构 实验报告

暂无评价|0人阅读|0次下载|举报文档 上海交大 数据结构 实验报告_计算机软件及应用_IT/计算机_专业资料。上海交大 数据结构 实验报告《...

数据结构学位复习课-上海交通大学

暂无评价|0人阅读|0次下载|举报文档数据结构学位复习课-上海交通大学_教育学_高等教育_教育专区。复习课(1) 主要内容: 1.第一部分 基本概念 2.第二部分 线性...

上海交大 数据结构与算法实验指导书

上海交大 数据结构与算法实验指导书_计算机软件及应用_IT/计算机_专业资料。上海...? 以下为各次实习作业: 4 实习一 线性结构 1、(实习题) 请写出计算两个以...

西南交大数据结构主观题作业

暂无评价|0人阅读|0次下载|举报文档西南交大数据结构主观题作业_教育学_高等教育_教育专区。2015-2016学年第2学期西南交大数据结构主观题作业 弘...

上海交大十月份数据结构上机实验考试题 2012-11-17

上海交大十月份数据结构上机实验考试题 2012-11-17;新鲜出炉,刚刚烧完香拿到的试题; 希望能对诸位有所帮助; 模 拟 题 一、有一只猫抓了 n (n>1)个老鼠后...

上海交通大学数据结构2004真题

暂无评价|0人阅读|0次下载 上海交通大学数据结构2004真题_电子/电路_工程科技_ 所有试卷免费下载 2004 年研究生数据结构试题(70 分) 一...

西南交大数据结构主观题作业

2015-2016学年第2学期西南交大数据结构主观题作业_教育学_高等教育_教育专区。2015-2016学年第2学期西南交大数据结构主观题作业 第一次作业 三、主观题(共 3 道...

上海交大数据结构机考技巧个人总结

上海交大数据结构机考技巧个人总结_工学_高等教育_教育专区。上海交大 数据结构课 要机考的,没有一些技巧肯定是不行的队列和栈要是用书上的 类实现,保证做不完...