第2章线性表 一.选择题 1.a2.b3.c4.a.d6.d7.d8.c9.b10.bc11.i11.2i11.3e

目录 ………………………………………………………………………… 0 Turbo C 程序开发环境简介 ………………………………………………… 1 实验一 线性表 ………………………………………………………… 7 题目一 线性表基本操作的实现 …………………………………… 7 题目二 约瑟夫问题求解 …………………………………………… 9

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构

1999年试题答案: 1. void MergeList_(LinkList &La, LinkList &Lb, LinkList &Lc) /已知单链线性表La和Lb的元素按值非递减排列 /归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结

作业3 3.1多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将其代号(A,B,C,D)写在题干前面的括号内) ()1.设长度为n的线性表使用顺序存储结构,若删除第i个元素,需 移动个元素(1≤i≤n) A. i B. n-i-1 C. n-i D. n-i+l ()2.设长度为100的线性表使用顺序存储结构,首地址为1000,每个元素占用2个存储单元,其中第65个元素的地址是

第四章栈和队列 栈和队列都是操作受限的线性表,应用十分广泛。 4.1栈(Stack) 定义:栈是限制插入和删除操作只能在某一端进行的线性表, 并按先进后出(FILO)或后进先出(LIFO)的原则进行操 作 进栈(Push) 出栈(Pop) 栈顶top

《数据结构及其应用（用面向对象方法与C++描述）》第一章 概述 第二章 线性表 第三章 链表

西安建筑科技大学：《数据结构基础》课程课外习题_第二部分 线性表_链表