数据结构练习题—

一、判断正误

（ F ）1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

（ T ）2. 线性表在物理存储空间中也一定是连续的。

（ F ）3. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。

（ F ）4. 顺序存储方式只能用于存储线性结构。

（ F ）5. 线性表的逻辑顺序与存储顺序总是一致的。

二、单项选择题

（ C ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：

（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构

（ B ）2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是

（A）110 （B）108 （C）100 （D）120

（ A ）3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：

访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
在第i个结点后插入一个新结点（1≤i≤n）
删除第i个结点（1≤i≤n）

（D）将n个结点从小到大排序

（ B ）4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素

（A）8 （B）63.5 （C）63 （D）7

（ C ）5．线性表是具有n个________的有限序列（n>0）。

A．表元素 B．字符 C．数据元素 D．数据项

三、编程题

1．请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)，要求使用最少的附加空间。

Status ListOppose(SqList &L)

{ // 颠倒顺序表中的数据元素

int i;

ElemType x;

for(i=0; i< L.length/2; i++) // 只需要遍历原表的一半就可以实现数据元素位置的交换

{

x = L.elem[i];

L.elem[i] = L.elem[L.length-i-1]; // 数据元素交换->逆置

L.elem[L.length-i-1] = x;

}

return OK;

}

数据结构练习题——线性表相关推荐

python线性表和队列_[笔记]python数据结构之线性表：linkedlist链表,stack栈,queue队列...
python数据结构之线性表 python内置了很多高级数据结构,list,dict,tuple,string,set等,在使用的时候十分舒心.但是,如果从一个初学者的角度利用python学习数据结构 ...
c语言用两个栈构造队列伪码,数据结构习题线性表栈队列.doc
数据结构习题线性表栈队列线性表(58) 1. 在单链表.双链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少? 2．设线性表的 ...
【Java数据结构】线性表
线性表线性表是最基本.最简单.也是最常用的一种数据结构. 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而 ...
step3 . day2 数据结构之线性表链表
今天继续学习数据结构的线性表部分,从基础的顺序表到链表,类比写了一些调用函数,完成了表的增删改查排序等问题. 尤其是链表的排序,费了很大的心思终于捋顺写出来了,小有成就感,而且代码一次通过率越来越高, ...
数据结构之线性表（附代码）
数据结构之线性表(附代码) 线性表思维导图: 线性表定义(逻辑结构): 一.顺序表 1.顺序表思维导图: 2.顺序表的逻辑结构: 3.顺序表基本操作的功能实现: 1.线性表的静态定义: 2.线性表 ...
数据结构之线性表的基本C语言语法
一开始没做笔记,大家想看的话可以参考这里 [数据结构绪论] [数据结构(二)] [数据结构--算法和算法分析] [数据结构--渐进时间复杂度] [数据结构--初识线性表] [数据结构--线性表的顺序实 ...
用Java描述数据结构之线性表的链式存储（链表），模拟LinkedList实现
上一篇介绍了顺序表:用Java描述数据结构之线性表的顺序存储(顺序表),ArrayList及其方法的介绍上一篇博客中说明了什么是线性表--线性表就是一个个数据元素逻辑上以一对一的相邻关系(但是在物理 ...
用Java描述数据结构之线性表的顺序存储（顺序表），ArrayList及其方法的介绍
我们先来想一想什么是线性表? 线性表是最基本.最简单.也是最常用的一种数据结构.线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列. 线性表中数据元素之 ...
c语言如何删除数组中的某一个元素_数据结构之线性表高效删除重复元素
刚刚学完数据结构之线性表中关于顺序表和单链表的知识,我们知道顺序表中存储数据的结构是一个数组,对于数组来说,在尾部插入.删除元素是比较高效的,但是如果在中间或者开头插入.删除元素,就会涉及数据的搬移, ...
用标准C语言初始化线性表,C语言数据结构-顺序线性表的实现-初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作...
1.数据结构-顺序线性表的实现-C语言 #define MAXSIZE 100 //结构体定义 typedef struct { int *elem; //基地址 int length; //结构体当 ...

数据结构练习题——线性表

数据结构练习题——线性表相关推荐

最新文章

热门文章