13浙江理工数据结构真题

合集下载

2013年浙江理工大学考研真题601 数学分析

浙江理工大学

2013年硕士学位研究生招生入学考试试题

考试科目：数学分析代码：601

（请考生在答题纸上答题，在此试题纸上答题无效）

一、判断题（每小题6分，共30分）（判断下列各题是否正确，正确的打“√”，并简要说明理由；错误的打“╳”，并给出反例）

1．数列{}n a 收敛的充分必要条件是任给正数ε，存在正整数N ，对一切

N n >，使得ε<-N n a a ．( )

2．设f 为定义在区间I 上的单调函数，若I x ∈0为f 的间断点，则0x 必是

f 的第一类间断点． ( )

3．定义在数集D 上的函数项级数∑∞

)(n n x u 在D 上一致收敛的充分必要条件

是存在收敛的正数项级数∑∞

n n M ，对任意的D x ∈，使得n n M x u ≤)(，

,2,1=n ． ( )

4．若二元函数),(y x f 在点()00,y x 存在二重极限),(lim

)

,(),(0

y x f y x y x →，则两个累次极限),(lim lim 0

y x f y y x x →→与),(lim lim 0

y x f x

x y y →→也必存在． ( ) 5．若f 在[)+∞,0上一致连续，且⎰+∞

d )(x x f 收敛，则必有0)(lim

=+∞

→x f x ． ( ) 二、计算题（15分）求极限 ()

)

1ln(/1211lim x x x -→--

．

三、计算题（15分）求不定积分⎰

+x x d 11

．四、计算题（15分）设⎪⎪⎭

⎫ ⎝

⎛=x y x

xy f z ,,，其中f 具有二阶连续偏导数，试

991数据结构（浙江理工）

浙江理工大学

二O一二年‎硕士学位研‎究生招生入‎学考试试题‎

考试科目：数据结构代码：991 （请考生在答‎题纸上答题‎，在此试题纸‎上答题无效‎）

一、单选题(每题2分，共20分)

1. 不带头结点‎的单链表s‎i mple‎L ist为‎空的判定条‎件是。

A. simpl‎e List‎== null

B. simpl‎e List‎->next == null

C. simpl‎e List‎->next = simpl‎e List‎

D. simpl‎e List‎! = null

2. 某线性表最‎常用的操作‎是在最后一‎个结点之后‎插入一个结‎点或删除第‎一个结点，故采用__‎_____‎_____‎___存储‎方式最节省‎运算时间。

A. 单链表

B. 仅有头结点‎的单循环链‎表

C. 双链表

D. 仅有尾指针‎的单循环链‎表

3. 向一个栈顶‎指针为to‎p的链栈中‎插入一个S‎所指结点时‎，则执行__‎_____‎_____‎_____‎_____‎_。

A. top->next = S;

B. S->next = top->next; top->next = S;

C. S->next = top; top = S;

D. S->next = top; top = top->next;

4. 一维数组和‎线性表的区‎别是___‎_____‎_____‎。

A. 前者长度固‎定，后者长度可‎变

B. 后者长度固‎定，前者长度可‎变

C. 两者长度均‎固定

2013年浙江理工大学考研真题912 高等代数

浙江理工大学

2013年硕士学位研究生招生入学考试试题

考试科目：高等代数代码：912

（请考生在答题纸上答题，在此试题纸上答题无效）

1.(15分) 求次数小于4的多项式()f x 使得(2)3,(3)1,(4)0,(5)

2.f f f f ==-==

2. (15分)设1112121

222(1)1

(1)2

(1)n n n n n n a a a a a a A a a a ---⎛⎫

⎪

= ⎪ ⎪

⎪⎝⎭

为一(1)n n -⨯矩阵，i M 为A 中划去第i 列得到的行列式. 1）证明112(,,,(1))n n M M M --- 是方程0AX =的一个解；

2）如果A 的秩为1,n -那么方程组0AX =的解全是112(,,,(1))n n M M M --- 的倍数. 3. (15分)证明n 级方阵A 可逆的充要条件是A 可以仅通过初等行变换化为n 级单位矩阵. 4. (20分)设

111212122212n n n n nn a a a a a a A a a a ⎛⎫

⎪ ⎪= ⎪ ⎪ ⎪⎝⎭ 为n 级实数域上方阵，证明：

1）若||,1,2,,ii ij j i

a a i n ≠>=∑ ，则||0A ≠；

2) 若,1,2,,ii ij j i

a a i n ≠>=∑ ，则||0A >.

5. (15分)设A 为m 阶正定矩阵，B 为m n ⨯实矩阵，证明：'B AB 正定的充要条件是

B 的秩等于n .

6. (15分)扩充(2,1,1,3),(1,0,1,2)--为4R 的一组基.

(2013年)专升本十套-数据结构(试题及答案)

数据结构试卷(一) 一、单选题(每题 2 分，共 20 分) 1. 栈和队列的共同特点是 ( A. 只允许在端点处插入和删除元素 B .都是先进后出

C. 都是先进先出

D. 没有共同点用链接方式存储的队列，在进行插入运算时仅修改头指针仅修改尾指针

)。

2. A. C.

6. A

7. ( ). 头、尾指针都要修改头、尾指针可能都要修改 ( ) B. 栈 C. 线性表

D. 二叉树

B. D. 以下数据结构中哪一个是非线性结构？ A. 队列

设有一个二维数组 676(10)，每个元素占一个空间，表示。

A ．688

B ． 678 树最适合用来表示 ( )。

A. 有序数据元素 C.元素之间具有分支层次关系的数据二叉树的第 k 层的结点数最多为 ( ). ．2k -1

B.2K+1

C.2K-1 若有 18 个元素的有序表存放在一维数组

A[m][ n]，假设 A[0][0]存放位置在 644(io), A[2][2]存放位置在

问 A[3][3] (10)存放在什么位置？脚注 (10)表示用 10进制

C ． 692

D ．696

B.无序数据元素 D .元素之间无联系的数据 D. 2 k-1

A[19] 中，第一个元素放 A[1] 中，现进行二分查找，则查找 A : 3]的比较序列的下标依次为 ( 3 B. 9 ， 3 D. 9 ， 5， 4，对 n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. 1，2， C. 9，5， )

2，3 2，3

8. A. O (1) B. O ( n ) C. O (1og 2n ) D. O (n2) 9. 对于线性表( 7， 34， 55， 25， 64， 46， 20， 10)进行散列存储时，若选用 H (K ) =K %9 作为散列函数，则散列地址为 1 的元素有(

数据结构考研真题及其答案

下面说法错误的是c南京理工大学2000一215分1算法原地工作的含义是指不需要任何额外的辅助空间2在相同的规模n下复杂度on的算法在时间上总是优于复杂度no2的算法3所谓时间复杂度是指最坏情况下估算算法执行时间的一个上界4同一个算法实现语言的级别越高执行效率就越低4a
.
一、选择题
1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学 2000 二、 3
以上几个都是
错误的
6. 下面说法错误的是（ C ）【南京理工大学 2000 一、 2 （ 1.5 分）】
(1 ）算法原地工作的含义是指不需要任何额外的辅助空间
（ 2）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总是优于复杂度
n
O(2 ) 的算法
（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），
另外不能折半查找等。
（ 3）索引存储方式。除数据元素存储在一地址连续的内存空间外，尚需
建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储
区间端点（下标），兼有静态和动态特性。
（ 4）散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在
连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存
储地址，这种存储方式称为散列存储。其特点是存取速度快，只能按关键

数据结构考研真题及其答案完整版

数据结构考研真题及其答案完整版数据结构是计算机科学与技术领域中的一门重要课程，也是计算机考研中必考的一门科目。通过研究数据结构，可以帮助我们更好地理解和应用计算机算法，提高计算机程序的效率和性能。为了帮助考生更好地备考数据结构，本文将分享一些数据结构考研真题及其答案，供考生参考。

一、选择题

1. 下列关于栈的叙述中，错误的是（）

A. 栈是一种线性数据结构，具有后进先出（LIFO）的特点

B. 栈可以用数组实现，也可以用链表实现

C. 栈的插入和删除操作都是在同一端进行的

D. 栈的插入和删除操作的时间复杂度都是O(1)

答案：C

解析：栈的插入操作叫做入栈，删除操作叫做出栈。入栈和出栈操作都是在栈顶进行的，而不是同一端。

2. 假设要对n个整数关键字进行排序，以下排序算法中，平均时间复杂度最小的是（）

A. 冒泡排序

B. 快速排序

C. 归并排序

D. 直接插入排序

答案：C

解析：归并排序的时间复杂度是O(nlogn)，平均时间复杂度最小。

二、填空题

1. 下列关于图的遍历顺序的说法中，正确的是：深度优先搜索访问的顺序是________，广度优先搜索访问的顺序是________。

答案：前序遍历，层次遍历

解析：深度优先搜索即前序遍历，广度优先搜索即层次遍历。

2. 给定一个最小堆，若删除堆顶元素后，需要对堆进行调整，所采用的操作是________。

答案：下滤

解析：删除堆顶元素后，将最后一个叶子节点放到堆顶，然后进行下滤操作。

三、简答题

1. 请简要说明动态规划算法的基本思想和应用场景。

答：动态规划算法的基本思想是将问题分解为多个子问题，通过求解子问题的最优解来得到原问题的最优解。它通常适用于具有重叠子问题和最优子结构性质的问题。动态规划算法可以大大减少问题的重

真题_2013年_数据结构

参考答案：C
3.若将关键字1,2,3,4,5,6,7依次插入初始为空的平衡二叉树T 中，则T中平衡因子为0的分支结点的个数是
A.0 B.1 C.2 D.3
参考答案：D
4.已知三叉树T中有6个叶结点的权分别是2,3,4,5,6,7，T的带权（外部）路径长度最小是 A. 27 B. 46 C. 54 D.56
42. （10分）设包含4个数据元素的集合S={ “do”, “for”, “repeat”, “while” }，各元素的查找概率依次为：p1=0.35, p2=0.15, p3=0.15, p4=0.35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2.2。请回答。 (1)若采用顺序存储结构保存S，且要求平均查找长度更短，则元素应当如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？ (2)若采用链式存储结构保存S，且要求平均查找长度更短，则元素应如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (2)参考算法： int Majority(int A[ ], int n) { int *C; C=new int [n]; for (int i=0; i<n; i++) C[i]=0; for (i=0; i<n; i++) C[A[i]] ++; for (i=0; i<n; i++) if (C[i]>n/2) return i; //找到了主元素 return -1; //没有找到主元素 }

《数据结构》历年考研真题及解答

《数据结构》考研真题及解答

2009 年试题 (1)

填空题 (1)

解答题 (2)

2010 年试题 (2)

填空题 (2)

解答题 (4)

2011 年试题 (4)

填空题 (4)

解答题 (5)

2012 年试题 (6)

填空题 (6)

解答题 (7)

2013 年试题 (8)

填空题 (8)

解答题 (9)

2014 年试题 (10)

填空题 (10)

解答题 (11)

2015 年试题 (12)

填空题 (12)

解答题 (14)

2009 年试题

填空题

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要

输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是

A.栈

B.队列

C.树

D.图

2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即

进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是

A．1 B.2 C.3 D.4

3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是

A．LRN B.NRL C.RLN D.RNL

4.下列二叉排序树中，满足平衡二叉树定义的是

5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数

最多是

A．39 B.52 C.111 D.119

6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原

2013年高考数学真题(理)-浙江

2013年高考数学真题（理）-浙江

（2013 浙江理 1）已知i 是虚数单位，则(1)(2)i i -+-= A.3i -+ B.13i -+ C.33i -+ D.1i -+ 【答案】B

【解析】本题考查复数的四则运算，属于容易题。

（2013 浙江理 2）设集合{|2}S x x =>-，

{|340}T x x x =+-≤，则()R C S T ⋃= A.(21]-，

B.(4]-∞-，

C.(1]-∞，

D.[1)+∞，【答案】C

【解析】因为(){|2}R C S x x =≤-，{|41}T x x =-≤≤，所以()(1]R C S T ⋃=-∞，.

（2013 浙江理 3）已知x ，y 为正实数，则

A.lg lg lg lg 222x y

x y +=+ B.lg()lg lg 222x y x y +=⋅ C.lg lg lg lg 2

22x y

x y ⋅=+ D.lg()lg lg 222xy x y =⋅

【答案】D

【解析】由指数和对数的运算法则，易知选项D 正确。

（2013 浙江理 4）已知函数()cos()(0f x A x A ωϕ=+>，0ω>，)R ϕ∈，则“()f x 是奇

函数”是“

2π

ϕ=

”的

A.充分不必要条件

B.必要不充分条件

C.充分必要条件

D.既不充分也不必要条件【答案】B

【解析】由()f x 是奇函数可知(0)=0f ，即cos =0ϕ，解出=Z 2

k k π

ϕπ+∈，，所以选项B

正确。

（2013 浙江理 5）某程序框图如图所示，若该程序运行后输出的值是9

数据结构试题(含答案)

一、选择题

1. 数据结构是计算机科学中的一个重要概念。下列选项中，不属于数据结构的是：

A. 数组

B. 栈

C. 数据库

D. 链表

答案：C

2. 在数据结构中，栈(Stack)是一种后进先出(LIFO)的数据结构。下列操作中，不属于栈的是：

A. 入栈

B. 出栈

C. 遍历

D. 清空栈

答案：C

3. 链表(Linked List)是一种常见的数据结构，它由一系列节点组成，每个节点包含两个部分：数据和指向下一个节点的指针。下列选项中，不属于链表的是：

A. 单链表

B. 双链表

C. 循环链表

D. 二叉树

答案：D

4. 哈希表(Hash Table)是一种根据关键码直接访问存储位置的数据结构。下列选项中，不属于哈希表的优点是：

A. 快速查找

B. 插入和删除操作效率高

C. 数据无序

D. 冲突较少

答案：C

二、填空题

1. 树(Tree)是一种非线性数据结构，它由一组以边连接的节点组成。树中每个节点最多可以有________个子节点。

答案：无限制/任意个

2. 图(Graph)是由节点和连接节点的边组成的数据结构。图中节点的

度是指与该节点相连接的边的________。

答案：数量

3. 广度优先搜索(BFS)和深度优先搜索(DFS)是常用的图遍历算法。

在BFS中，使用________结构来保存待访问的节点。

答案：队列

4. 在二叉搜索树(Binary Search Tree)中，左子树中的每个节点的值

都小于根节点的值，右子树中的每个节点的值都大于根节点的值。这

种特性称为_______________。

数据结构试题及答案（免费）

⼀、单选题（每题 2 分，共20分）

1. 1.对⼀个算法的评价，不包括如下（B ）⽅⾯的内容。

A．健壮性和可读性B．并⾏性C．正确性D．时空复杂度

2. 2.在带有头结点的单链表HL中，要向表头插⼊⼀个由指针p指向的结

点，则执⾏( )。

A. p->next=HL->next; HL->next=p;

B. p->next=HL; HL=p;

C. p->next=HL; p=HL;

D. HL=p; p->next=HL;

3. 3.对线性表，在下列哪种情况下应当采⽤链表表⽰？( )

A.经常需要随机地存取元素

B.经常需要进⾏插⼊和删除操作

C.表中元素需要占据⼀⽚连续的存储空间

D.表中元素的个数不变

4. 4.⼀个栈的输⼊序列为1 2 3，则下列序列中不可能是栈的输出序列的是

( C )

A. 2 3 1

B. 3 2 1

C. 3 1 2

D. 1 2 3

5. 5.AOV⽹是⼀种（）。

A．有向图B．⽆向图C．⽆向⽆环图D．有向⽆环图

6. 6.采⽤开放定址法处理散列表的冲突时，其平均查找长度（）。

A．低于链接法处理冲突 B. ⾼于链接法处理冲突

C．与链接法处理冲突相同D．⾼于⼆分查找

7.7.若需要利⽤形参直接访问实参时，应将形参变量说明为（）参数。

A．值B．函数C．指针D．引⽤

8.8.在稀疏矩阵的带⾏指针向量的链接存储中，每个单链表中的结点都具

有相同的（）。

A．⾏号B．列号C．元素值D．⾮零元素个数

9.9.快速排序在最坏情况下的时间复杂度为（）。

2013年浙江省数据结构试题集(10套题并附带答案)(必备资料)

1、链表不具备的特点是 A 。A．可随机访问任一结点 B．插入删除不需要移动元素C．不必事先估计存储空间 D．所需空间与其长度成正比2、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。A．单链表 B．静态链表 C．线性链表 D．顺序存储结构3、以下说法正确的是 D 。A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构4、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是A．top=top+1；V[top]=x B．V[top]=x；top=top+1C．top=top一1；V[mp]=x D．V[top]=x；top=top—l5、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,56、以下说法正确的是 D 。A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。A．单链表 B．双链表 C．单循环链表 D．顺序表8、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法9、对于图1所示的二叉树，其后序序列为（C ）。A）ABDECFG B）DBEAFCGC）DEBFGCA D）GFCEBDA10、在决定选取何种存储结构时，一般不考虑 A 。A．各结点的值如何 B．结点个数的多少C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。11、与单链表相比，双链表的优点之一是 D 。A．插入、删除操作更简单 B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活12、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p13、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。A．单链表 B．双链表 C．单循环链表 D．顺序表14、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为A．n—i B．n—i—l C．i D．i+115、G是一个非连通无向图，共28条边，则该图至少有（）个顶点A 6 B 7 C 8

数据结构试题及答案考研

试题：

一、单项选择题（每题2分，共10分）

1. 在数据结构中，下列哪个概念是为了解决动态数据存储问题而提出的？（）

A. 栈

B. 队列

C. 链表

D. 数组

2. 对于长度为n的有序数组，使用二分查找法查找一个元素的平均时

间复杂度是（）

A. O(n)

B. O(n^2)

C. O(log n)

D. O(1)

3. 在图的遍历算法中，深度优先搜索（DFS）使用的数据结构是（）

A. 栈

B. 队列

C. 链表

D. 数组

4. 哈希表的冲突可以通过多种方式解决，其中不是常用的方法是（）

A. 开放寻址法

B. 链地址法

C. 线性探测法

D. 跳房子法

5. 下列数据结构中，哪个不是树形结构？（）

A. 堆

B. 二叉搜索树

C. 哈夫曼树

D. 邻接矩阵

二、简答题（每题5分，共20分）

1. 请简述什么是堆栈，并说明它们在计算机科学中的重要性。

2. 描述一下什么是平衡二叉树，并解释为什么它在数据库索引中非常

有用。

3. 解释一下什么是图的最小生成树，并给出Prim算法的基本思想。

4. 什么是哈希表？为什么哈希表在解决冲突时需要一个好的哈希函数？

三、算法设计题（每题15分，共30分）

1. 给定一个整数数组，请设计一个算法找出数组中的最长递增子序列。请给出算法的基本思想，并说明其时间复杂度。

2. 请设计一个算法，实现两个链表是否相交的检测。如果相交，请返

回交点的节点；如果不相交，返回null。请给出算法的基本思想，并

说明其时间复杂度。

四、综合题（共40分）

1. 给定一个字符串，请实现一个函数，该函数可以计算出该字符串中

浙大数据结构期末试卷-2013-2014

(3) The array representation of a disjoint set is given by { 2, –3, 2, 6, -4, 5, 5, -2, 8 }. Please list the resulting array after invoking Union(Find(4),Find(9)) with union-by-size and pathcompression. Please keep in mind that the elements are numbered from 1 to 9. (6 points)
void Level_order ( Tree T ) { Queue Q;
if ( !T ) return; Q = CreateQueue( MaxElements ); Enqueue( T, Q ); while ( !IsEmpty( Q ) ){
T = Front_Dequeue ( Q ); /* return the front element and delete it from Q */ ListOut ( T ); if ( T->Left )
a. 22
b. 24
c. 25
d. cannot be determined
(9) For an undirected graph G, suppose that the following edge set is

(NEW)浙江理工大学信息学院《991数据结构》历年考研真题汇编

目　录

2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题

2014年浙江理工大学信息学院991数据结构

考研真题

浙江理工大学

2014年硕士学位研究生招生入学考试试题

考试科目：数据结构

代码：991

（请考生在答题纸上答题，在此试题纸上答题无效）

一、单选题：（每小题2分，共30分）

1．不带头结点的单链表simple List为空的判定条件是______。

A．simple List == null

B．simple List->next == null

C．simple List->next = simple List

D．simple List！= null

2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。

A．单链表

B．仅有头结点的单循环链表

C．双链表

D．仅有尾指针的单循环链表

3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。

A．top->next = S；

B．S->next = top->next top->next = S；

C．S->next = top； top = S

D．S->next = top； top = top->next；

2013浙江省数据结构基础最新考试试题库(完整版)

1、广义表head(((a,b),(c,d)))的运算结果为（ A ）。

A）(a,b) B）(c,d)

C）空表 D）（（a,b）,(c,d)）

2、串的逻辑结构与（ D ）的逻辑结构不相同。

A）线性表 B）栈

C）队列 D）集合

3、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。

A）n B）2e C）e D） n+e

4、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一

C）不含回路 D）有n条边

5、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表

C) 双链表 D) 仅有尾指针的单循环链表

6、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。

A）一个数量级别 B）一个平均值

C）一个最大值 D）一个均方值

7、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。

A）上三角矩阵 B) 稀疏矩阵

C) 对角矩阵 D) 对称矩阵

8、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。

A）一个数量级别 B）一个平均值

C）一个最大值 D）一个均方值

9、与无向图相关的术语有（ C ）。

A）强连通图 B）入度

C）路径 D）弧

10、下面关于线性表的叙述中，错误的是哪一个？（ D ）

A）线性表采用顺序存储，必须占用一片连续的存储单元。