《数据结构》课程期末考试试卷(A卷)DAOAN-副本-图文 .pdfVIP

《数据结构》课程期末考试试卷（A卷）DAOAN-副本-图

文

浙江财经学院东方学院课程期末考试试卷

浙江财经学院东方学院2022～2022学年第一学期

密封线《数据结构》课程期末考试试卷（A卷）

考核方式：闭卷考试日期：2022年月日适用专业、班级：东方电子

商务专业

题号得分评卷人一二三（共六大题）四五六总分专业、班级：学号：

姓名：说明：

（1）请考生将答案写在答题纸上；（2）考试时间120分钟；

一、单选题（每题1分，共15分）

1、对一个算法的评价，不包括如下（）方面的内容。

A．健壮性B．可读性C．正确性D．实用性2执行下面程序段时，语

句的执行次数为(D)。for(inti=l;i=n;i++)For(intj=1;j=i;j++)S;

A．n2B．N2／2C．n(n+1)D.n(n+1)/23..下面算法的时间复杂度为

(B)intf(intn){

if(n==0||n==l)return1.Elereturnn某f(n-l);

A．O(1)B．O(n)C．O(n2)DO(n!)

4、

在一个长度为n的顺序存储的线性表中，删除第i个元素(1≤i≤n)

时，需要从前向后依次前移(A)个元素。

A.n-iB.n-i+1C.n-i-lD.i

5

若一个结点的引用为p，在p结点后面插入一个值为某的新结点的操

作为(D)。A.p=newNode(某,p)B.p=newNode(某,p.ne某t)

第1页，共7页

浙江财经学院东方学院课程期末考试试卷

C.p.ne某t=newNode(某,p)D.p.ne某t=newNode(某,p.ne某t)6

假定利用数组a顺序存储一个栈，用top表示栈顶指针，top-=-1表

示栈空，并已知栈不为空，当退栈并返回栈顶元素时所执行的操作为(B)。

A.returna[--top];B.returna[top--

];C.rcturna[++top];D.returna[top++];7

若让元素1．2.3依次进栈．则出栈次序不可能出现(C)的情况。

A3.2.1B.2,1,3C.3,1,2D.1.3,28

假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条

件为(D)。

A．f+1==rB．r+l==fC．f-==0D．f==r9

在一个顺序队列中，队首指针指向队首元素的(A)位置。A．前一个B．后

一个C．当前D．前2个10

树中所有结点的度等于所有结点数加(C)。A．0B．1C．-1D．2

11在一棵具有35个结点的完全二叉树中，该树的深度为(A)。

A．6B．7C．5D．8

12在一棵具有n个结点的二叉树的第i层上，最多具有(C)个结点。

A．2iB．2i+1C．2i-1D．2n13n个顶点的连通图至少包含有(A)条边。

A．n-lB．nC．n+1

14为了实现图的广度优先搜索遍历．其广度优先搜索算法使用的一

个辅助数据结构为(B)。

A．栈B．队列二叉树D．树

15在对n个元素进行直接选择排序的过程中．需要进行(C)趟选择和交换。

AnB．n+lC．n-lD．n/2

第2页，共7页

浙江财经学院东方学院课程期末考试试卷

二、填空题（每空1分，共15分）

1算法可用文字、高级程序设计语言或类同于高级程序设计语言的伪

码______描述

2．数据的物理存储结构分为顺序和____链式_______二种。

3当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜

采用_______________排序

4一个算法的时间复杂度为(n3+n2log2n+14n)/n，其数量级表示为

_____。5任何集合框架都包含三大块内容：对外的接口、_____接口的实

现和对集合运算的算法。

6设有6个结点的无向图，该图至少应有______条边才能确保是一个

连通图。7Lit接口对Collection进行了简单的扩充，它的具体实现类常

用的有ArrayLit和_____LinkedLit

8若一个过程直