数据结构形考作业3答案

1.数据结构形考选择题

2.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ B ）。

a)A．逻辑结构 B．物理结构

b)C．算法的具体实现 D．给相关变量分配存储单元

3.下列说法中，不正确的是（ D ）。

A．数据元素是数据的基本单位

B．数据项是数据中不可分割的最小可标识单位

C．数据可有若干个数据元素构成

D．数据项可由若干个数据元素构成

4.一个存储结点存储一个（ B ）。

a)A．数据项 B．数据元素

b)C．数据结构 D．数据类型

5.数据结构中，与所使用的计算机无关的是数据的（ C ）。

a)A．存储结构 B．物理结构

b)C．逻辑结构 D．物理和存储结构

6.下列的叙述中，不属于算法特性的是（D ）。

a)A．有穷性 B．输入性

b)C．可行性 D．可读性

7.算法分析的目的是（C ）。

a)A．找出数据结构的合理性 B．研究算法中的输入和输出的关系

b)C．分析算法的效率以求改进 D．分析算法的易懂性和文档性

8.

第二章

3. 头指针：指向整个链表首地址的指针，标示着整个单链表的开始。

头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。 首元素结点：线性表中的第一个结点成为首元素结点。 5.

#define OK 1

#define ERROR 0

Int LDel(Seqlist *L,int i,int k) { int j;

if(i<1||(i+k)>(L->last+2))

{ printf(“输入的i，k值不合法”); return ERROR; }

if((i+k)==(L->last+2)) { L->last=i-2; ruturn OK; } else

{for(j=i+k-1;j<=L->last;j++) elem[j-k]=elem[j]; L->last=L->last-k; return OK; } }

7.（1）void reverse(SeqList L)

{

int i,j,tmp;

for(i=0, j=L.last; i

习题一

一、单项选择题

1．数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。

① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象 ② A. 结构 B. 关系 C. 运算 D. 算法 2．数据结构被形式地定义为(K,R),其中K是 ① 的有限集，R是K上的 ② 有限集。

① A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 ② A. 操作 B. 映象 C. 存储 D. 关系 3．在数据结构中，从逻辑上可以把数据结构分成________。

A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构

4．算法分析的目的是 ① ，算法分析的两个主要方面是 ② 。

① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂度和时间复杂度 B. 正确性和简单性

C. 可读性和文档性 D. 数据复杂性和程序复

数据结构3

总分：100 考试时间：100分钟

一、单项选择题

1、数组的存储结构采用（）存储方式(正确答案：A)

A、顺序

B、链式C、链表D、线性表

2、设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素A[25,18]的存储地址为( )(正确答案：C)

A、4568

B、9536 C、9572 D、4672

3、二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。(正确答案：B)

A、A[8,5]

B、A[3,10] C、A[5,8] D、A[0,9]

4、已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是（）(正确答案：D)

A、1086

B、1096 C、1186 D、1196

5、二维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]的地址是( )。(设a[0][0][0]的地

数据结构习题

第一章 绪论

1.6 在程序设计中，常用下列三种不同的出错处理方式： 1) 用exit语句终止执行并报告错误； 2) 以函数的返回值区别正确返回或错误返回； 3) 设置一个整形变量的函数参数以区别正确返回或某种错误返回。 试讨论这三种方法各自的优缺点。

1.7 在程序设计中，可采用下列三种方法实现输出和输入： 1) 通过scanf和printf语句； 2) 通过函数的参数显示传递； 3) 通过全局变量隐式传递。 试讨论这三种方法的优缺点。

1.8 设n为正整数。试确定下列各程序段中前置以记号@的语句的频度： 5) for (i = 1; i <= n; i++ ) { for (j = 1; j <= i; j++) { for (k = 1; k <= j; k++) { @ x += delta; } } }

答案：n*(n+1)*(n+2)

=1+（1+2）+（1+2+3）+...+(1+2+3+...+n) =

i*(i?1)/2 ?i?1n =1/2*

i*i?i?i?1n

=n*(n+1)*(2n+1)/12 +n*(n+1)/4

=n*(n+1)*(n+2)/6 7) x = n; //n是不小于1的常数 y = 0; while (x >= (y + 1) * (y + 1)) { @ y++;

14秋学期《数据结构Ⅱ》在线作业3

一,单选题

1. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系

A. 不一定相同 B. 都相同 C.

都不相同 D.

互为逆序 ?

正确答案：B

2. 由同一关键字集合构造的各棵二叉排序树

A. 其形态不一定相同，但平均查找长度相同 B.

其形态不一定相同，平均查找长度也不一定相同 C.

其形态均相同，但平均查找长度不一定相同 D.

其形态均相同，平均查找长度也都相同 ?

正确答案：B

3. 在分块索引的在顺序表中查找，算法中采用的最佳技术是 A.

穷举法 B.

贪心法 C.

分治法 D.

分支限界法 ?

正确答案：A

4. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作

大工16秋《数据结构》在线作业3

一、单选题（共 10 道试题，共 50 分。）

1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。 A. 元素按值有序，且采用链式存储结构 B. 元素按值有序，且采用顺序存储结构 C. 采用顺序存储结构 D. 元素按值有序 正确答案：B

2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。 A. 1 B. 2 C. 3 D. 4

正确答案：C

3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 A. n和2e B. 2n和e C. e和n D. n和e 正确答案：A

4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。 A. O (nlog2e) B. O (n+e) C. O (en ) D. O ( elog2n) 正确答案：B

5. 下面给出的四种排序法中（）排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 堆排序 D. 二路归并 正确答案：C

6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录

大工16秋《数据结构》在线作业3

一、单选题（共 10 道试题，共 50 分。）

1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。 A. 元素按值有序，且采用链式存储结构 B. 元素按值有序，且采用顺序存储结构 C. 采用顺序存储结构 D. 元素按值有序 正确答案：B

2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。 A. 1 B. 2 C. 3 D. 4

正确答案：C

3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 A. n和2e B. 2n和e C. e和n D. n和e 正确答案：A

4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。 A. O (nlog2e) B. O (n+e) C. O (en ) D. O ( elog2n) 正确答案：B

5. 下面给出的四种排序法中（）排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 堆排序 D. 二路归并 正确答案：C

6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录

大工15秋《数据结构》在线作业3

一、单选题（共 10 道试题，共 50 分。）

1. 将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。 A. 一定会 B. 一定不会 C. 仍可能会 D. 以上都不对 正确答案：C

2. 快速排序方法在（ ）情况下最不利于发挥其长处。 A. 要排序的数据量太大

B. 要排序的数据中含有多个相同值 C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序 正确答案：D

3. 下列排序算法中（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A. 快速排序 B. shell排序 C. 堆排序 D. 冒泡排序 正确答案：B

4. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（ ）。 A. (n-1)/2 B. n/2 C. (n+1)/2 D. n

正确答案：C

5. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 A. (38,40,46,56,79,84) B. (40,38,46,79,56,84

C 线性表

1. 初始化线性表L InitList(L) 2. 销毁线性表L DestoryList(L) 3. 清空线性表L ClearList(L) 4. 求线性表L的长度 ListLength(L) 5. 判断线性表L是否为空 IsEmpty(L)

6. 获取线性表L中的某个数据元素内容 GetElem(L,i,e) 7. 检索值为e的数据元素 LocateELem(L,e)

8. 在线性表L中插入一个数据元素 ListInsert(L,i,e) 9. 删除线性表L中第i个数据元素 ListDelete(L,i,e)

1. 初始化线性表L InitList(L)

Status InitList_Sq(SqList *L) //构造一个空的顺序表L {

L-> elem=new ElemType[MAXSIZE]; //为顺序表分配空间 if(! L-> elem) exit(OVERFLOW); //存储分配失败 L-> length=0; //空表长度为0