一、判断题：
1、线性表的逻辑顺序与物理顺序总是一致的。( )
2、线性表的顺序存储表示优于链式存储表示。( )
3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( )
4、二维数组是其数组元素为线性表的线性表。( )
5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( )
6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个
方面。( )
7、线性表中的每个结点最多只有一个前驱和一个后继。（）
8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（）
9、栈和队列逻辑上都是线性表。（）
10、单链表从任何一个结点出发，都能访问到所有结点（）
11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（）
12、快速排序是排序算法中最快的一种。（）
13、多维数组是向量的推广。（）
14、一般树和二叉树的结点数目都可以为0。（）
15、直接选择排序是一种不稳定的排序方法。（）
16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（）
17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（）
18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（）
19、堆栈在数据中的存储原则是先进先出。（）
20、队列在数据中的存储原则是后进先出。（）
21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（）
22、哈夫曼树一定是满二叉树。（）
23、程序是用计算机语言表述的算法。（）
24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（）
25、用一组地址连续的存储单元存放的元素一定构成线性表。（）
26、堆栈、队列和数组的逻辑结构都是线性表结构。（）
27、给定一组权值，可以唯一构造出一棵哈夫曼树。（）
28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（）
29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。（）
30、在平均情况下，快速排序法最快，堆积排序法最节省空间。（）
31、快速排序法是一种稳定性排序法。（）
32、算法一定要有输入和输出。（）
33、算法分析的目的旨在分析算法的效率以求改进算法。（）
34、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（）
35、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（）
36、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（）
37、若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。（）
38、若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（）
39、符号p->next出现在表达式中表示p所指的那个结点的内容。（）
40、要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。（）
41、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（）
42、线性链表中各个链结点之间的地址不一定要连续。（）
43、程序就是算法，但算法不一定是程序。（）
44、线性表只能采用顺序存储结构或者链式存储结构。（）
45、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（）
46、除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（）
47、稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（）
48、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（）
49、确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（）
50、深度为h的非空二叉树的第i层最多有2i-1 个结点。（）
51、满二叉树也是完全二叉树。（）
52、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。（）
53、非空二叉排序树的任意一棵子树也是二叉排序树。（）
54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（）
55、一个广义表的深度是指该广义表展开后所含括号的层数。（）
56、散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。（）
57、序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。（）
58、已知指针P指向键表L中的某结点，执行语句P=P-〉next不会删除该链表中的结点。（）
59、在链队列中，即使不设置尾指针也能进行入队操作。（）
60、如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（）
61、设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。（）
62、若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。（）
63、给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。（）
64、由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。（）
65、程序越短，程序运行的时间就越少。（）
66、采用循环链表作为存储结构的队列就是循环队列。（）
67、堆栈是一种插入和删除操作在表的一端进行的线性表。（）
68、一个任意串是其自身的子串。（）
69、哈夫曼树一定是完全二叉树。（）
70、带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。（）
71、折半查找方法可以用于按值有序的线性链表的查找。（）
72、稀疏矩阵压缩存储后,必会失效掉随机存取功能。（）
73、由一棵二叉树的前序序列和后序序列可以唯一确定它。（）
74、在n个结点的元向图中,若边数在于n-1,则该图必是连通图。（）
75、在完全二叉树中,若某结点元左孩子,则它必是叶结点。（）
76、若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。（）
77、树的带权路径长度最小的二叉树中必定没有度为1的结点。（）
78、二叉树可以用0≤度≤2的有序树来表示。（）
79、一组权值，可以唯一构造出一棵哈夫曼树。( )
80、101，88，46，70，34，39，45，58，66，10）是堆；（）
81、将一棵树转换成二叉树后，根结点没有左子树；（）
82、用树的前序遍历和中序遍历可以导出树的后序遍历；（）
83、在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：q->next=p->next;p->next=q。（）
84、非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：
p->prior=q, p->next=q->next,q->next=p,q->prior->next←p。（）
85、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执
行:p=top,top= p->next,free (p)。( )
86、哈希的查找无需进行关键字的比较。（）
87、一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。（）
88、排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。（）
89、队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。（）
90、在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不与表的个数有关，而与每一块中的元素个数有关。（）
91、对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是以该顶点为起点的出边数目，该顶点的度等于其入度和出度之和。（）
92、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。（）
93、具有n个顶点的连通图的生成树具有n-1条边（）
二、填空题：
1、《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和______________。
2、数据结构算法中，通常用时间复杂度和__________________两种方法衡量其效率。
3、一个算法一该具有______,______,____,______和____这五种特性。
4、若频繁地对线性表进行插入与删除操作，该线性表应采用____________存储结构。
5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个_______；除最后一个元素之外，集合中每个数据元素均只有一个_________。
6、线性表中的每个结点最多有________前驱和____________后继。
7、______链表从任何一个结点出发，都能访问到所有结点。
8、链式存储结构中的结点包含____________域，_______________域。
9、在双向链表中，每个结点含有两个指针域，一个指向______结点，另一个指向________结点。
10、某带头结点的单链表的头指针head，判定该单链表非空的条件______________。
11、在双向链表中，每个结点含有两个指针域，一个指向_______结点，另一个指向_____结点。
12、已知指针p指向单链表中某个结点，则语句p->next=p->next->next的作用__删除p 的后继结点_。
13、已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的_____________结点。
q=p;
while(q->next!=p)
q=q->next;
14、若要在单链表结点*P后插入一结点*S，执行的语句_______________。
15、线性表的链式存储结构地址空间可以_________，而向量存储必须是地址空间
___________。
16、栈结构允许进行删除操作的一端为_____________。
17、在栈的顺序实现中，栈顶指针top，栈为空条件______________。
18、对于单链表形式的队列，其空队列的F指针和R指针都等于__________________。
19、若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为
_________。
20、允许在线性表的一端插入,另一端进行删除操作的线性表称为_______。插入的一端为______,删除的一端为______。
21、设数组A[m]为循环队列Q的存储空间，font为头指针，rear为尾指针，判定Q为空队列的条件____________________。
22、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为___________。
23、已知循环队列的存储空间为数组data[21]，且头指针和尾指针分别为8和3，则该队列的当前长度__________。
24、一个串的任意个连续的字符组成的子序列称为该串的________，包含该子串的串称为
________。
25、求串T在主串S中首次出现的位置的操作是________________。
26、在初始为空的队列中插入元素A,B,C,D以后，紧接着作了两次删除操作，此时的队尾元素是__________。
27、在长度为n的循环队列中，删除其节点为x的时间复杂度为_______________。
28、已知广义表L为空，其深度为___________。
29、已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为______________。
30、设一行优先顺序存储的数组A[5][6]，A[0][0]的地址为1100，且每个元素占2个存储单元，则A[2][3]的地址为_____________。
31、设有二维数组A[9][19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为______________，按列优顺序存储，元素
A[6,6]的存储地址为______________。
32、在进行直接插入排序时, 其数据比较次数与数据的初始排列________关；而在进行直接选择排序时，其数据比较次数与数据的初始排列__________关。
33、假设以行为优先存储的三维数组A[5][6][7]，A[0][0][0]的地址为1100，每个元素占两个存储单元，则A[4][3][2]的地址为_______。
34、设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则A ij的存储地址loc(A ij)=____________________。
35、稀疏矩阵一般采用__________方法进行压缩存储。
36、稀疏矩阵可用_________进行压缩存储，存储时需存储非零元的________、________、________。
37、若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为__________。
38、若一个n 阶矩阵A中的元素满足：A ij=Aji (0<=I ,j<=n-1)则称A为____________矩阵；若主对角线上方(或下方)的所有元素均为零时，称该矩阵为______________。
39、对于上三角形和下三角形矩阵，分别以按行存储和按列存储原则进行压缩存储到数组M[k]中，若矩阵中非0元素为A ij，则k对应为________和__________。
40、设有一上三角形矩阵A[5][5]按行压缩存储到数组B中，B[0]的地址为100，每个元素占2个单元，则A[3][2]地址为____________。
41、广义表（A,(a,b),d,e,((i,j),k)）,则广义表的长度为___________，深度为___________。
42、已知广义表A=((a,b,c),(d,e,f)),则运算head(head (tail（A）)))=___ ________。
43、已知广义表ls =(a,(b,c,d),e),运用head和tail函数取出ls中的原子b的运算是_____。
44、在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个___________,且存在一条从根到该结点的_______________。
45、度数为0的结点，即没有子树的结点叫作__________结点或_________结点。同一个结点的儿子结点之间互称为___________结点。
46、假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为___________，树的深度为_________，终端结点为______，单分支结点为，双分支结点个数为 _______，三分支结点为_______，C结点的双亲结点是______，孩子结点是______。
48、完全二叉树、满二叉树、线索二叉树和二叉排序树这四个名词术语中，与数据的存储结构有关系的是_____________。
47、有三个结点的二叉树，最多有________种形状。
48、每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为_____________排序法。
49、高度为k的二叉树具有的结点数目，最少为_____,最多为_____。
50、对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0=_______。
51、在含100个结点的完全二叉树，叶子结点的个数为_______。
52、将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫_____。
53、若一棵满二叉树含有121个结点，则该树的深度为_________。
54、一个具有767个结点的完全二叉树，其叶子结点个数为________。
55、深度为90的满二叉树，第11层有________个结点。
56、有100个结点的完全二叉树，深度为________。
57、设一棵二叉树中度为2的结点10个，则该树的叶子个数为________。
58、若待散列的序列为(18,25,63,50,42,32,9)，散列函数为H(key)=key MOD 9，与18发生冲突的元素有_____________个。
59、含有3个2度结点和4个叶结点的二叉树可含__________个1度结点。
60、一棵具有５层满二叉树中节点总数为___________。
61、一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为______、______、_______。
62、深度为k(设根的层数为1)的完全二叉树至少有_______个结点, 至多有_______个结点。
63、若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排序树采用________遍历法。
64、在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24，需要进行______________次元素之间的比较。
65、设有10个值，构成哈夫曼树，则该哈夫曼树共有______个结点。
66、从树中一个结点到另一个结点之间的分支构成这两个结点之间的____________。
67、关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即
H(k)=k+C这种构造哈希函数的方式叫____________。
68、对于一个图G，若边集合E（G）为无向边的集合，则称该图为____________。
69、对于一个图G，若边集合E（G）为有向边的集合，则称该图为____________。
70、对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫________；以该顶点为起点的边数目叫_________。
71、一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个______________。
72、有一个n个顶点的有向完全图的弧数_____________。
73、在无向图中，若从顶点A到顶点B存在_________，则称A与B之间是连通的。
74、在一个无向图中，所有顶点的度数之和等于所有边数的___________倍。
75、一个连通图的生成树是该图的____________连通子图。若这个连通图有n个顶点, 则它的生成树有__________条边。
76、无向图的邻接矩阵是一个_____________矩阵。
77、如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是_____ _______。
78、若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的____________遍历。
79、若图的邻接矩阵是对称矩阵，则该图一定是________________。
80、从如图所示的临接矩阵可以看出，该图共有______个顶点。如果是有向图，该图共有______条弧；如果是无向图，则共有________条边。
81、如果从一个顶点出发又回到该顶点，则此路径叫做___________。
82、一个具有个n顶点的无向图中，要连通全部顶点至少需要________条边。
83、给定序列{100, 86, 48, 73, 35, 39, 42, 57, 66, 21}, 按堆结构的定义, 则它一定_________堆。
84、从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为_____________排序法。
85、折半搜索只适合用于___________________。
86、结点关键字转换为该结点存储单元地址的函数H称为_____________或叫
__________。
87、在索引查找中，首先查找________，然后查找相应的_________，整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的_______。
三、选择题：
（）1.数据结构通常是研究数据的及它们之间的联系。
A存储和逻辑结构B存储和抽象
C理想和抽象D理想与逻辑
（）2.在堆栈中存取数据的原则是。
A先进先出B后进先出
C先进后出D随意进出
（）3.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。
A.98
B.99
C.50
D.48
( )4.对于如图所示二叉树采用中根遍历，正确的遍历序列应为( )
A.ABCDEF
B.ABECDF
C.CDFBEA
D.CBDAEF
（）5.设有100个元素，用折半查找法进行查找时，最大比较次数是_____ 。
A.25
B.50
C.10
D.7
（）6.快速排序在_____情况下最易发挥其长处。
A.被排序数据中含有多个相同排序码
B.被排序数据已基本有序
C.被排序数据完全无序
D.被排序数据中最大值和最小值相差悬殊
（）7.由两个栈共享一个向量空间的好处是______。
A减少存取时间,降低下溢发生的机率B节省存储空间,降低上溢发生的机率
C减少存取时间,降低上溢发生的机率D节省存储空间,降低下溢发生的机率
（）8.某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树
A空或者只有一个结点B高度等于其结点数
C任一结点无左孩子D任一结点无右孩子
（）9.设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：
r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是________。
A8 B3
C5 D9
（）10.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。
A.e
B.2e
C.n2-e
D.n2-2e
（）11.图的深度优先遍历类似于二叉树的_______。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
（）12.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
（）13.堆的形状是一棵_______。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
（）14.一个无向连连通图的生成树是含有该连通图的全部项点的_______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
（）15.一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法
A.快速排序
B.堆排序
C.插入排序
D.二路归并排序
（）16.设单链表中结点的结构为
typedef struct node { file://链表结点定义
ElemType data； file://数据
struct node * Link； file://结点后继指针
} ListNode；
已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作______。
A. s->link = p； p->link = s；
B. s->link = p->link； p->link = s；
C. s->link = p->link； p = s；
D. p->link = s； s->link = p；
（）17.设单链表中结点的结构为
typedef struct node
{ file://链表结点定义
ElemType data； file://数据
struct node * Link； file://结点后继指针
} ListNode；
非空的循环单链表first的尾结点（由p所指向）满足：______
A. p->link == NULL；
B. p == NULL；
C. p->link == first；
D. p == first；
（）18.计算机识别、存储和加工处理的对象被统称为_________
A．数据 B.数据元素
C.数据结构
D.数据类型
（）19.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________
A．O（1） B.O（n）
C.O(nlogn)
D.O(n2)
（）20．队和栈的主要区别是________
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
（）21．链栈与顺序栈相比，比较明显的优点是________
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
（）22．在目标串T[0…n-1]=”xwxxyxy”中，对模式串p[0…m-1]=”xy”进行子串定位操作的结果_______
A.0
B.2
C.3
D.5
（）23．已知广义表的表头为A，表尾为(B,C)，则此广义表为________
A.（A,(B,C)）
B.（A,B,C）
C.(A,B,C)
D.(( A,B,C))
（）24．二维数组A按行顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储地址为420，A[3][3]的存储地址为446，则A[5][5]的存储地址为_______
A.470
B.471
C.472
D.473
（）25．二叉树中第5层上的结点个数最多为________
A.8
B.15
C.16
D.32
（）26．如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______
A.有向完全图
B.连通图
C.强连通图
D.有向无环图
（）27．对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
（）28．对于哈希函数H(key)=key%13，被称为同义词的关键字是_______
A．35和41 B.23和39
C.15和44
D.25和51
（）29. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。
A、 24
B、 48
C、 72
D、 53
（）30．对包含N个元素的散列表进行检索，平均检索长度 ________
A、为 o(log2N)
B、为o(N)
C、不直接依赖于N
D、上述三者都不是
（）31. 向堆中插入一个元素的时间复杂度为________。
A、 O(log2n)
B、 O(n)
C、 O(1)
D、 O(nlog2n)
（）32．下面关于图的存储的叙述中，哪一个是正确的。 ________
A．用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B．用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
（）33.输入序列为（A,B,C,D），不可能得到的输出序列是______.
A. (A,B,C,D)
B.(D,C,B,A)
C.(A, C,D,B)
D.(C,A,B,D)
（）34.在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。
A、n-i
B、n-i+1
C、n-i-1
D、i
（）35.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。
A、O(1)
B、O(n)
C、O(n2)
D、O(log 2 n)
（）36.假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为 ____。
A、f+1==r
B、r+1==f
C、f==0
D、f==r
（）37.从堆中删除一个元素的时间复杂以为____。
A、O(1)
B、O(log 2 n)
C、O(n)
D、O(nlog 2 n)
（）38．若需要利用形参直接访问实参，则应把形参变量说明为____参数。
A.指针
B.引用
C.值
D.变量
（）39．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。
A. q一>next=p一>next；p一>next=q；C. q一>next=p一>next；p一>next=q；
B. p一>next=q一>next；q=p； D. p一>next=q一>next；q一>next=p；
（）40．在一个顺序队列中，队首指针指向队首元素的____位置。
A.前一个
B.后一个
C.当前
D.最后一个
（）41．向二叉搜索树中插入一个元素时，其时间复杂度大致力____。
A O（1）
B O（1og2n）
C O（n）
D O（nlog2n）
（）42.算法指的是________
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
（）43.线性表采用链式存储时，结点的存储地址________
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
（）44.将长充为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为
________
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
（）45.由两个栈共享一个向量空间的好处是：________
A.减少存取时间，降低下溢发生的机率
B.节省存储空间，降低上溢发生的机率
C.减少存取时间，降低上溢发生的机率
D.节省存储空间，降低下溢发生的机率
（）46.设数组DAtA[m]作为循环队列SQ的存储空间，front为队头指针，reAr为队尾指针，则执行出队操作后其头指针front值为________
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
（）47.如下陈述中正确的是________
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
（）48.若目标串的长充为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是________
A.O（1）
B.O（n）
C.O（n2）
D.O（n3）
（）49.一个非空广义表的表头________
A.不可能是子表
B.只能是子表
C.只能是原子
D.可以是子表或原子
（）50. 从堆中删除一个元素的时间复杂度为________。
A、 O(1)
B、 O(n)
C、 O(log2n)
D、 O(nlog2n)
（）51.一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为________
A.4
B.5
C.6
D.7
（）52. 从二叉搜索树中查找一个元素时，其时间复杂度大致为________。
A、 O(n)
B、 O(1)
C、 O(log2n)
D、 O(n2)
（）53. 根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为________。
A、 O(n)
B、 O(log2n )
C、 O(n2)
D、 O(nlog2n)
（）54.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况是如下________：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是________
A.选择排序
B.希尔排序
C.归并排序
D.快速排序
（）55.适于对动态查找表进行高效率查找的组织结构是________
数据结构模拟试卷 一. 单选题（每题1分，共14分） 1．数据结构所讨论的基本数据单位是（B）。 A、数据对象 B、数据元素 C、数据项 D、数据类 2. 在数据结构的讨论中把数据结构从逻辑上分为（C）两大类。 A.内部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构。 3．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模B．指令条数 C．循环层数D．函数数量 4. 算法分析的目的是（C）。 A. 研究算法的输入与输出之间的关系 B. 找出数据结构的合理性 C. 分析算法的效率以求改进算法 D. 分析算法的可读性与可移植性 5、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A.必须是连续的 B.部分地址必须是连续 C. 一定是不连续的 D. 可连续可不连续 6. 在一个当前长度为n的顺序表中向第j个元素（1
第十章控制 一、单项选择题 1.控制被视为组织的一项积极性要素，其理由在于控制可以帮助组织避免( ) 。 A. 变化 B. 加重错误 C. 组织复杂化 D. 有效运作 2.( ) 控制发生在实际的变化过程中。 A. 前馈 B. 后馈 C. 同步 D. 预防 3.前馈控制发生在实际变化过程( ) 。 A. 之前 B. 之后 C. 之中 D. 之前、之中和之后 4.控制过程的最后一步是( ) 。 A. 制定标准 B. 评价成绩并纠偏 C. 用标准衡量成绩 D. 质量控制 5.用标准衡量成绩的过程中，( ) 对纠正偏差无丝毫意义。 A. 改变标准 B. 全力运用反馈控制 C. 保持现状 D.A 和c 6.某教授讲到管理控制部分时，要求学员做一项练习。教授说：“大家都受过高等教育，对大学的情况比较了解，你们是否知道目前大学管理部门都是从哪些力一面控制教师的？每人只要说一个方面即可。”学员们发言踊跃，有的说要检查教师的教案更新情况，有的说要检查教师发表论文的数量和质量，有的说要检查教师所教授的学生的成绩??。学员边说，教授边记，很快黑板被写满了。面对如此多的控制标准，教授问学员：“现在，有谁愿意当老师，请举手。”大家盯着黑板，长时间没有举手。造成上述控制标准过多现象的原因是什么？ ( )。 A．没有明确或忽视了控制的日的B ．没有选择好关键控制点 C.管理人员希望控制全局的欲望 D ．人们看待和分析问题的角度不同 7.可以克服对于控制的抵制行为的技术是( ) 。 A. 目标管理 B. 会计 C. 现状分析 D. 计算机管理 8.前馈控制又称为( )。 A．同步控制B. 预防控制C ．反馈控制D ．实时控制 9.以正在进行的计划实施过程为控制重点的控制工作是( )。 A. 前馈控制 B. 反馈控制 C. 现场控制 D. 计划控制 10.有效管理的( )使系统得以及时地对环境变化作出反应。 A. 准确性 B. 灵活性 C. 及时性 D. 经济性
第一章绪论 一、填空题 1．数据是描述客观事物的数、字符以及所有能输入到计算机且能够被计算机程序加工处理的符号集合。_________是数据的基本单位；___________是数据的最小单位。通常被计算机加工处理的数据不是孤立无关的，而是彼此之间存在着某种联系，将这种数据间的联系称为________。 2．数据结构进行形式化定义时，可以从逻辑上认为数据结构DS是_________的集合D和D上_________的集合R所构成的二元组：DS=（D，R）。 3．已知某数据结构的二元组形式表示为：A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02， 06>，<03，07>，<03，08>，<03，09>}。则此数据结构属于_____________结构。4．一个算法的时间复杂度通常用问题规模大小的函数来表示，当一个算法的时间复杂度与问题规模n大小无关时，则表示为__________；成正比关系时，则表示为___________；成对数关系时，则表示为___________；成平方关系时，则表示为__________。 5．数据结构的逻辑结构包括_____________、树型结构和图型结构三种类型，其中树型结构和图型结构合称为_____________；数据结构的存储结构主要包括____________和____________两种类型。 6．线性结构的特点是：第一个结点_______前驱结点，其余结点有且仅有_______个前驱结点；最后一个结点_______后继结点，其余每个结点有且仅有_______个后继结点。 7．树型结构的特点是：根结点没有________结点，其余每个结点有且仅有________个前驱结点；叶子结点_________后继结点，其余结点可以有_________个后继结点。 8．图型结构的特点是：每个结点可以有_________个前驱结点和后继结点。 9．程序段for（i=1，s=0；s
《数据结构》期中试卷（2009级） 2010-2011学年第一学期姓名：学号：成绩： 一、选择题：（每小题2分，共20分） 1.有六个元素6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（） 个元素。 A．8 B. 62.5 C. 62 D. 7 3. 已知广义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原子项e的运算是：( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则入队 时的操作为（）。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指 针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A．p->llink=q； q->rlink=p；p->llink->rlink=q；q->llink=q； B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink； C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q; D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q； 6. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 8. 利用二叉链表存储树时，则根结点的右指针是（）。 A．指向最左孩子B．指向最右孩子C．空D．非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节，第一个元素的存储地址为100， 若按列优先顺序存储，则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一
一、名词解释（本大题共7小题，每小题3分，共21分） 管理 目标管理 预测 决策 人员配备 激励 控制 二、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1．管理的性质不包括（） A.二重性 B.科学性 C.理论性 D.艺术性 2．人们常说，身体是“三分治七分养”，对于这件事（） A．反馈控制比前馈控制更重要B．现场控制比反馈控制更重要 C．反馈控制比现场控制更重要D．前馈控制比反馈控制更重要 3．打电话请供应商来换一台同目前用坏的机器一样的设备，这是设备的简单替换问题，需要的管理技能主要是（） A. 概念技能和技术技能 B.人际技能和技术技能 C.技术技能 D.人际技能和概念技能 4．差别计件工资制是（）的内容之一。 A．泰罗的科学管理理论B．法约尔的一般管理理论 C．韦伯的行政管理理论D．现代管理理论 5．没有一个固定的信息中心，成员之间总是互相传递信息的是（） A．园型沟通B．Y型沟通 C．全通道型沟通D．轮型沟通 6. 根据计划的明确性，可以将计划分为（） A．长期计划、中期计划和短期计划B．战略性计划和战术性计划 C．具体性计划和指导性计划D．程序性计划和非程序性计划
7．（）是指企业在计划期内反映有预计现金收支、经营成果和财务状况的预算。 A．经营预算B．投资预算 C．财务预算D．成本预算 8．目标的制定要有一定的高度和难度，这体现了目标的（） A. 差异性B．层次性 C. 时间性D．先进性 9．某企业制造并销售单一成品，固定成本总额为60万元，产品售价为每件30元，单位变动成本为10元，该企业的盈亏平衡时的产量为（） A. 3000 B．2000 C. 30000 D．20000 10．按照决策的主体，可以将决策分为（） A. 长期决策和短期决策B．个体决策和群体决策 C. 程序化和非程序化决策D．确定型、风险型和不确定型决策 11．下列关于管理幅度与管理层次的描述正确的是（） A．管理幅度与管理层次共同决定组织规模 B. 为了保证管理效果，管理幅度越大越好 C．当组织规模一定时，管理幅度与管理规模成正比关系 D.管理幅度越窄，管理层次就越多，组织结构就呈扁平型 12．如何留住人才、减少人才的流失、发挥人才优势，这体现的是领导艺术中的（） A．授权艺术B．决策艺术 C．用人艺术D．创新艺术 13．对应试者进行全面的考核和考察，避免以偏概全，这是指人员招聘和选拔原则中的（） A．全面考核原则B．公开招聘原则 C．择优录取原则D．公平竞争原则 14．一个企业的精神文化是指（） A．厂容厂貌B．职工风貌 C．沉淀于企业职工心里的意识形态D．产品形象 15．领导生命周期理论是（）的典型代表 A．领导特质理论B．领导行为理论
习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对
一、选择题（每小题2分，共30分） 1. 数据结构是（ D ）。 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 2．以下与数据的存储结构无关的术语是（ D ）。 A．链队列 B. 链表 C. 顺序表 D. 栈 3．以下数据结构中，（ A ）是非线性数据结构 A．树 B．字符串 C．队 D．栈 4．一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（B）。 A．98 B．100 C．102 D．106 5．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D ）。 A．插入 B．删除 C．排序 D．查找 6．线性表采用链式存储时，其地址(D )。 A．必须是连续的 B．一定是不连续的 C．部分地址必须连续 D．连续与否均可以 7．线性表是(A )。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 8．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ B ）。 A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1 9. 若一个栈的输人序列是1，2，3，…，n，输出序列的第一个元素是n，则第k个输出元素是（C ）。 A．k B．n-k-1 C．n-k+1 D．不确定 10.对于队列操作数据的原则是（ A ）。 A. 先进先出 B. 后进先出 C. 先进后出 D. 不分顺序 11. 栈和队列的共同点是（ C ）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 12．在一个链队列中，假定front和rear分别为头指针和尾指针，删除一个结点的操作是（ A ）。 A．front=front->next B．rear=rear->next C．rear->next=front D．front->next＝rear 13. 空串与空格串（ B ）。 A．相同 B．不相同 C．可能相同 D．无法确定 14. 串与普通的线性表相比较，它的特殊性体现在（C ）。 A．顺序的存储结构 B．链接的存储结构 C．数据元素是一个字符 D．数据元素可以任意 15. 串的长度是指（ B ）。 A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 二、填空题（每空2分，共20分） 1．线性表、栈和队列，串都是__线性_____结构。 2．数据的基本单位是__数据元素_______________。 3．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_顺序______存储结构。 4．已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为Loc(a1)，那么，第i个元素的存储地址Loc(a i)= Loc(a1)+(i-1)*k 。 5．栈（stack）是限定在表尾进行插人或删除操作的线性表。在栈中，允许插人和删除操作的一端称为__栈顶________，而另一端称为_栈底________。 6．一个循环队列Q中，头指针和尾指针分别为Q.front和Q.rear，且最大队列长度为MaxQSize，则判断队空的条件为 Q.rear==Q.front,判断队满的条件为(Q.rear+1)%MaxQSize==Q.front。队列的长度为 (.rear-Q.front+MaxQSize )%MaxQSize
苏州大学数据结构课程期中考试（共6页） 学院计算机专业计算机科学与技术成绩____________________ 班级11计科学号_____________姓名_____________日期2012.11_ 一、填空（14*2 分） 1 x=n; y=0; while (x>=y*y) y=y+1; 2、对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢（overflow），在进行出栈 _运算时，可能发生栈的下溢(underflow)。 3、以顺序结构实现的双栈类中，其私有数据成员数组S[0..n-1]存放两个栈中的所有元素，top1和top2分别指向两个栈的栈顶位置，入栈1时top1由小到大，入栈2时top2由大到小，则判断双栈栈满的条件是top1+1>=top2 ，双栈栈空的条件是top1==-1 && top2==n。 4、完成链式存储结构下Queue类的append方法，其中front和rear指针分别指示队首和队尾结点： Error_code Queue :: append(const Queue_entry &item) { Node *new_rear = new Node(item); if (new_rear == NULL) return overflow; if (rear == NULL) front=rear=new_rear; ; else { rear->next=new_rear; ； rear = new_rear; } return success; } 5、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。
一、填空题：（共15空，每空1分，共计15分） 1．管理的四项基本职能分别是：、、和控制。 2．泰勒强调科学管理的核心是一场“”。 3. “三分法理论”将领导行为分为：、民主型和独裁型。 4. 是决策的前提。 5. 管理者的三种基本的管理技能：技术技能、和。 6. 效率和是衡量决策的标准，两种相比，更重要的是。 7. 学习型组织理论的基础是。 8. 应尽力将自己置于时间管理矩阵中的事。 9. “没有优秀的个人，只有优秀的团队。”这句话实在强调组织结构设计的 原则。 10. 确认需求有三个步骤：积极聆听、、。 二、判断题：（共1题，每题15分，共计15分） 1．目标管理是一种参与的、民主的、自我控制的管理制度。（） 2．事必躬亲是对工作的认真负责，不是时间管理的误区。（） 3．霍桑实验的研究发现，工作环境和物质条件直接影响着劳动生产率的提高。（） 4．金钱激励一直是管理者手中重要的激励手段。（） 5. 管理幅度总是越宽越好的，组织层次总是越少越好的。（） 6. 组织结构的核心内容是组织结构图、组织手册和职位说明书。（） 7. 激励是领导的首要作用。（） 8. 人际关系理论认为，工人是“经济人”。（） 9. 对于高层管理者来说，创新技能更为重要。（） 10. 最早的和最简单的组织形式是直线制。（） 11. 管理者向董事和股东说明组织的财务状况时，所扮演的是传播者角色。（） 12. 激励的实质是通过影响人的需求或动机达到引导人的行为的目的，它实质上是对人的强化的过程。 （） 13. 邀请专家、内行，针对组织内某一个问题或某一个议题，让大家开动脑筋，畅所欲言地发表个人意见，充分发挥个人和集体的创造性，经过互相启发，产生连锁反应，集思广益，而后进行决策的方法是专家意见法。（） 14. 管理作为一种社会现象和文化现象，受人的主观性的影响比较大。（） 15. 通过绩效考核，可以确定培训需求。（） 三、选择题：（共15题，每题2分，共计30分）
数据结构期中考试试题答案 一、单选题（每小题2分，共8分） 1.在一个长度为n的线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行 D 。 A.HL=p;p->next=HL; B.p->next=HL;HL=p; C.p->next=HL;p=HL; D.p->next=HL->next;HL ->next=p; 3．若让元素A，B，C，D依次入栈，则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4．从一个顺序队列删除元素时，首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素 二、填空题（每空1分，共32分） 1．数据的逻辑结构分为集合、线性、树型、图形四种。 2.函数重载要求参数个数、参数类型或参数次序有所不同。 3．在带附加表头的循环双向链表中，表头附加结点的左指针域指向最后一个结点，最后一个结点的右指针域指向表头附加结点。
4．在以HL为表头指针的带附加结点的单链表和循环单链表中，链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5．在由数组a中元素结点构成的单链表中，删除下标为i的结点后，需要把该结点插入到空闲表的表头，具体操作为 a[i].next=a[1].next 、a[1].next=i 。 6．在由数组a中元素结点构成的单链表中，删除下标为i的结点的后继结点并将被删除结点的下标赋给i时，所进行的操作（需要用一个临时变量p）描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7．在稀疏矩阵的十字链接存储中，每个结点的down指针域指向列 号相同的下一个结点，right指针域指向行号相同的下一个结点。 8．一个广义表中的元素分为单元素和表元素两类。 9．广义表A=((a,(b,(),c),((d),e)))的长度为 1 ，深度为 4 。 10．向一个顺序栈插入一个元素时，首先应 top++ ，然后再将待插入元素放入栈顶位置。 11．对于队列，应在队尾进行插入，在队首进行删除。 12．中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13．后缀表达式“10 3 5 4 - * - 1 + 3 2 + -”的值为 3 。 14.一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为 a ，孩子结点为 f ，树的深度为 4 。 三、运算题（每小题8分，共24分） 1．假定线性表L=（33,69,78,22,44,88）,i=3,x=34,y=22,则对L进行下列一组操作` ListEmpty(L); false GetElem(L,i); 78
管理学原理复习题 （课程代码252430） 一、单项选择 1．关于管理的应用范围，人们的认识不同，你认为下列哪个说法最好？（） A 只适用于盈利性工业企业 B 普遍适用于各类组织 C 只适用于非营利性组织 D 只适用于营利性组织 2．有一种说法认为“管理就是决策”，这实际上意味着？（） A 对于管理者来说只要善于决策就一定能够获得成功 B 管理的复杂性和挑战性都是由于决策的复杂性而导致的 C 管理首先需要的就是面对复杂的环境做出决策 D 决策能力对于管理的成功具有特别重要的作用 3．管理的（）职能本身没有某种特有的表现形式，综上在与其他管理职能的结合中表现自身的存在与价值。 A 计划 B 组织 C 领导 D 创新 4．关于社会人基本假设，正确的是？（） A 不能从工作上的社会关系去寻求意义 B 从根本上说，人是由经济需求而引起工作动机 C 职工对同事们的社会影响力，要比管理者所给予的经济诱因及控制更为重视 D 职工的工作效率与上司能满足他们的社会需求无关 5．某院士被南方知名大学聘请为兼职教授，校长亲自为受聘院士颁发聘书，该校长扮演了哪种管理角色？（） A 挂名首脑 B 领导者 C 发言人 D 企业家 6．越是处于高层的管理者，其对概念技能、人际技能、技术技能的需要，就越是按以下顺序排列（）。 A 概念技能，技术技能，人际技能 B 技术技能，概念技能，人际技能 C 概念技能，人际技能，技术技能 D 人际技能，技术技能，概念技能 7．田力是某大型企业集团的总裁助理,年富力强,在助理岗位上工作得十分出色。他最近被任命为集团销售总公司的总经理，从而由一个参谋人员变成了独立部门的负责人。下面是田力最近参与的几项活动,你认为这其中的哪一项几乎与他的领导职能无关？（） A 向下属传达他对销售工作目标的认识
习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对
一、选择题 1.需要层次理论的代表人物是( A ) A.马斯洛 B.赫兹伯格 C.亚当斯 D.斯金纳 2.佛光广告公司是一家大型广告公司，业务包括广告策划、制作和发行。考虑到一个电视广告设计至少要经过创意、文案、导演、美工、音乐合成、制作等专业的合作才能完成，下列何种组织结构能最好地支撑佛光公司的业务要求？（ C） A.直线型 B.职能型 C.矩阵结构 D.事业部制 3.药品销售公司收购制药企业属于（ B） A.前向一体化 B.后向一体化 C.横向一体化 D.合资经营 4.通过听取有关专家意见进行预测的方法是（ B ） A.回归分析法 B.德尔菲法 C.关连树法 D.先行指导法 5.管理层次少而管理宽度大的组织结构被称为（ B ） A.直线型组织结构 B.扁平式结构 C.职能型组织结构 D.事业部制组织结构 6.梅奥通过其领导的霍桑试验建立了人际关系学说，该学说属于（ A） A.行为管理理论 B.古典管理理论 C.系统管理理论 D.权变管理理论
7.人员的配备工作，属于（ B ） A.现场控制 B.前馈控制 C.反馈控制 D.直接控制 8.下列选项中，属于集权制组织特点的是（ A ） A.中下层可以有日常的决策权限 B.中下层在统一规划下可独立经营 C.中下层有一定的财务支配权 D.以上都是 9.曹雪芹虽食不果腹，仍然坚持《红楼梦》的创作是出于其（ D） A.安全的需求 B.社交的需求 C.自尊与受人尊敬的需求 D.自我实现的需求 10.按照管理方格理论的观点，对工作和人都高度关心的领导行为类型是(D ) A.乡村俱乐部式管理 B.任务式管理 C.中间型管理 D.团队式管理 11.关于冲突观念的现代观点认为( D ) A.冲突有害无益 B.冲突应当避免 C.冲突有利无害 D.冲突保持在适度水平是有益的 12.不同层次领导者所需能力结构是有差异的。对于高层领导者而言，最重要的 能力是(C ) A.技术能力 B.交际能力 C.行政管理能力 D.沟通能力 13.按照管理方格理论的观点，对工作和人都高度关心的领导行为类型是( D)
第1章概论 1.数据、数据元素、数据结构、数据类型的含义分别是什么？ 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。 数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。 数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。 数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的数据类型。数据类型包含取值范围和基本运算等概念。 2.什么是数据的逻辑结构？什么是数据的物理结构？数据的逻辑结构与物理结构的区别和联系是什么？ 逻辑结构：数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息： ①数据元素的信息； ②各数据元素之间的关系。 物理结构：也叫储存结构，是指逻辑结构的存储表示，即数据的逻辑结构在计算机存储空间中的存放形式，包括结点的数据和结点间关系的存储表示。 数据的逻辑结构和存储结构是密不可分的，一个操作算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采与的存储结构。采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，针对不同问题，选择合理的逻辑结构和存储结构非常重要。 3.数据结构的主要操作包括哪些？ 对于各种数据结构而言，他们在基本操作上是相似的，最常用的操作有： ●创建：建立一个数据结构； ●清除：清除一个数据结构； ●插入：在数据结构中增加新的结点； ●删除：把指定的结点从数据结构中删除； ●访问：对数据结构中的结点进行访问； ●更新：改变指定结点的值或改变指定的某些结点之间的关系； ●查找：在数据结构中查找满足一定条件的结点； ●排序：对数据结构中各个结点按指定数据项的值，以升序或降序重新排列。 4.什么是抽象数据类型？如何定义抽象数据类型？ 抽象数据类型（Abstract Data Type 简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。ADT是与具体的物理存储无关的数据类型，因此，不论ADT的内部结构如何变化，只要其数据结构的特性不变，都不影响其外部使用。 对抽象数据类型的描述一般用（D,R,P)三元组表示，抽象数据类型的定义格式为： ADT<抽象数据类型名> { 数据对象D：<数据对象的定义> 数据关系R：<数据关系的定义> 基本操作P：<基本操作的定义>
嘉兴学院试卷 2012—2013 学年第1 学期期中考试试卷课程名称：数据结构使用班级：信息11级考试形式：开卷试卷代码： 班级：姓名：学号： 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分) 1．数据的逻辑结构从形式上可用二元组（D，R）表示，其中R是（ D ）的有限集。 A．算法B．数据元素C．数据操作D．数据关系 2．数据结构课程研究的内容涉及到三个方面的内容，它们分别是数据的逻辑结构、数据的（C）和数据的操作。 A．数据元素B．逻辑结构C．存储结构D．计算方法 3．线性结构的顺序存储结构是一种随机存取的存储结构，而链式存储结构是一种（ A ）的存储结构。 A．顺序存取 B．随机存取 C．索引存取 D．散列存取 4．线性表L在（ B ）情况下，最适合采用链式存储结构来实现算法。 A．不需经常对L进行修改 B．需经常对L进行删除和插入操作 C．需经常修改L中结点值 D．L中结点结构复杂 5．在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度 是（ C ）。 A.O(1) B. O(log2n) C. O(n) D. O(n2) 6．在循环顺序队列中，假设以设置一个计数变量num的方法来区分队列判满和判空的条件，front和rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则下面不是队列判满或判空条件是（ A ）。 A．front==rear B. front= =rear && num==0 C. front= =rear && num>0 D. num= =maxSize 7．一个栈的入栈序列是a, b, c, d, e, 则栈的不可能的出栈序列是（ D ）。 A．abcde B．decba C．edcba D．dceab 8．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 A．top = =0 B.top= =-1 C. top = =maxSize D.top = = maxSize-1 9．设线性表有n个元素，严格说来，以下操作中，（ B ）在顺序表上实现比链表上实现比链表上实现效率更高。 Ⅰ输出第i个（0≤i≤n-1）数据元素的值 Ⅱ交换第3个数据元素与第4个数据元素的值 Ⅲ顺序输出这n个数据元素的值 A．Ⅰ B．Ⅰ、Ⅱ C．Ⅰ、Ⅲ D．Ⅱ、Ⅲ 10. 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的Java语句序列 是（ D ）。 A．s.setNext(p); q.setNext(s); B. p.setNext(s.getNext()); s.setNext(p); C. q.setNext(s.getNext()); s.setNext(p); D. p.setNext(s); s.setNext(q); 二、填空题（20分，每空1分） 1．算法的复杂度通常体现为时间复杂度和空间复杂度两个指标。 2．设有函数T (n)=3n2-n+4，T (n)=O ( n2)。 3．要将一个顺序表{a0,a1,……,a n-1}中第i个数据元素a i(0≤i≤n-1)删除，会引起n-1-i个数据元素的移动。 4．队列也是一种操作受限的线性表，它与栈不同的是，队列中所有的插入操作均限制在表的一端进行，而所有的删除操作都限制在表的另一端进行，允许插入的一端称为队尾，允许删除的一端称为队首。队列具有先进先出的特点。 5．在一个单链表中删除p所指结点时，可执行如下操作： q=p.getNext(); p.setData(q.getData());p.setNext( q.getNext() ); 6．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出栈的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是3。 7．若双向链表的结点类描述为：public class DuLNode { pvivate Object data; private DuLNode piror; private DuLNode next; …… } 则在带头结点的双向链表中的p结点之前插入一个新结点s，其修改指针的java语句序列是： 1）p.getPiror().setNext(s); 2）s.setPiror(p.gettPiror()); 3）s.setNext(p); 4）p.setPiror(s); 8．在不带表头结点的链栈中，栈顶指针top直接指向栈顶元素，如果链栈中结点的类描述为： class Node { 命题人或命题小组负责人签名：所（室、教研部）负责人签名：分院（部）领导签名：
一、单选题, 从可供选择的4个答案中, 选择一个正确的答案, 将其前面的字母填写在( )中,共40分,每小题4分。 1.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p 之间插入s结点，则执行( )。 A.s->next=p->next; p->next=s; B.q->next=s; s->next=p; C.p->next=s->next; s->next=p; D.p->next=s; s->next=q; 2.带头结点的单链表为空的判定条件是( )。 A.head= =NULL B.head->next= =NULL C.head->next= =head D.head!=NULL 3. 若一棵完全二叉树中某结点无左孩子，则该结点一定是（）。 A．度为１的结点B．度为２的结点C．叶子结点 D．分支结点 4.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是( )。 A．a在b的右 方B．a在b的左方C．a是b的祖 先D．a是b的子孙5．在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。 A. O(0) B. O(1) C. O(n) D. O(n2) 6．一个栈的入栈序列是a, b, c, d, e，则栈的不可能的出栈序列是（）。 A. edcba B. cdeba C.debca D.abcde 7．前序遍历和中序遍历结果相同的二叉树是（）。 A. 根结点无左孩子的二叉树 B. 根结点无右孩子的二叉树 C. 所有结点只有左子树的二叉树 D. 所有结点只有右子树的二叉树 8.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1] ~ A[n] 中，结点A[i]若有左子树，则左子树的根结点是（）。 A. A[2i-1] B.A[2i+1] C.A[i/2] D.A[2i] 9.对任何一棵四叉树T，如果其终端结点的个数为n0，度为2的结点个数为 n2，度为3的结点个数为n3,度为4的结点个数为n4,则（）。 A.n0=n2+n3+n4+1 B.n0=n2+2n3+3n4+1 C.n0=n1+n2+2n3+3n4+1 D.没有规律 10.算法指的是（）。 A. 对特定问题求解步骤的一种描述 B. 计算机程序 C. 解决问题的计算方法 D. 数据处理 二、填空题, 请将答案填写在题目的( )内。（共24分，每小题6分） 1．在一个长度为n的顺序表的第i（1≤i≤n+1）个元素之前插入一个元素，需向后移动（）个元素，删除第i（1≤i≤n）个元素时，需向前移动（）个元素。 2. 权值为{2, 4, 1,7, 3，5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。 3. 已知一棵二叉树的前序遍历序列为ABCDEFGH，中序遍历序列为CDBAFEHG，该二叉树的后序遍历序列是（）
北方工业大学 《管理学》课程期中考试试卷 B 卷 2012年秋季学期 开课学院： 经济管理 学院 考试方式：闭卷 考试时间： ?? 分钟 班 级 姓名 注意：第二、三、四、五题请写清题号，把答案写在后面的白纸上。 一、 选择题?将正确答案填在括号内，每小题 分，共 ?分? 、美国管理大师彼德．德鲁克说过，如果你理解管理理论，但不具备管理技术和管理工具的运用能力，你还不是一个有效的管理者；反过来，如果仅具备管理技术和能力，而不掌握管理理论， 那么你充其量只是一个技术员。这句话说明（ ? ）。 ?．如果理解管理理论，就能成为一名有效的管理者 ．是否掌握管理理论对管理工作的有效性来说，无足轻重 ．有效的管理者应该既掌握理论，又具备管理技巧与管理工具的运用能力 ．有效的管理这应该注重管理技术与工具的运用能力，而不必注意管理理论 、下列四种类型的管理者，何者将对组织造成最大的危害？（ ? ） ?．我们将正确的工作做得很好 ?．我们将错误的工作做得很好 、 宁可古典管理理论认为，人是（ ? ）。 ?．复杂人 ?．自我实现人 ?．经济人 ?．社会人 、上级管理人员把一般的日常事物授权给下级管理人员去处理，而自己只保留对例外事项的决策和监督权，这是泰罗提倡的（ ? ）。 ?．工作定额原理 ?．职能工长制 ?．心理革命 ?．例外原则 订线
、某企业运用原有技术优势，开发了一种固定资产投资极大的新产品，投产后很畅销。几家竞争对手看到该产品有巨大潜力，也纷纷跃跃欲试。这时，有人从资料中发现该产品完全可以通过其他途径加以合成，而投资仅为原来五分之一。该企业顿时陷入手忙脚乱的境地。计划过程分析，该企业最有可能在以下哪个环节上出了“毛病” ? （ ? ） ?．明确计划的前提条件 ．估量机会，确立目标 ．拟定派生计划，并通过预算使计划数字化 ．提出备选方案，经过比较分析，确定最佳方案 、某企业试图改变其经营方向，需要企业高层领导做出决策，这种决策属于（ ? ）。 ?．业务决策 ?．战术决策 ?．战略决策 ?．程序化决策 、（ ? ）也被称为数字化的计划。 ?．目标 ?．预算 ?．规则 ?．政策 、在下列计划的诸多形式中 （ ? ）是主要针对反复出现的业务而制订的？ ?．目标 ?．规则 ?．程序 ?．预算 、木桶原理指的是计划的（ ? ）原理。 ?．限定因素 ?．灵活性 ?．许诺 ?．改变航道 ?、业务决策中，例如生产任务的日常安排．常用物资的订货与采购等诸如此类的经常重复发生，能按原已规定的程序．处理方法和标准进行的决策，属于（ ? ）。 ?．风险型决策 ?．程序化决策 ?．确定型决策 ?．日常管理决策 二、简答题?请写清题号，把答案写在后面的白纸上。共 分? 、简述管理的四个基本职能的相互之间的关系。（ 分） 、简述霍桑试验的结论。（ 分） 、简述目标管理的四个重要特点。（ 分） 、简述处于组织中不同层次的管理者应当具备的管理技能的差异。（ 分） 三、论述题（请写清题号，把答案写在后面的白纸上。 分） 有人说，管理既是一门科学又是一门艺术，你是如何认识这个问题的？ 四、计算题（请写清题号，把答案写在后面的白纸上。共 分）