数据结构常见题型整合
数据结构常见题型整合
1、设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
2、在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为( )
(A) f->next=c；f=s (B) r->next=s；r=s
(C) s->next=r；r=s (D) s->next=f；f=s
3、顺序存储的栈和队列中已经各有N个结点，要删除一个结点分别需要移动数据（）次和
（）次。
A. N/2 , N
B. N , N/2
C. 0 , N
D. N , 0
4、设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。
6、如下四个选项中，那个选项是能够正确判断循环队列是否排满元素的操作（其中
MAXQSIZE表示队列的容量）（）：
A．if (Q.rear == Q.front) …
B．if (Q.rear == (Q.front + MAXQSIZE))
C．if (Q.rear == (Q.front + 1) % MAXQSIZE)
的元素个数为（）。
A．(rear-front+m)%m B．rear-front+1
C．(front-rear+m)%m D．(rear-front)%m
8、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从
队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )
A. 1和5
B. 2和4
C. 4和2
D. 5和1
9、利用栈进行十进制数1348转换成八进制数，则入栈的数依次是（）。
A. 1 , 3 , 4 , 8
B. 8 , 4 , 3 , 1
C. 2 , 5 , 0 , 4
D. 4 , 0 , 5 , 2
10、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A. (rear+1) MOD n=front
B. rear=front
C．rear+1=front D. (rear-l) MOD n=front
11、栈和队列的共同点是（）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
1、栈是___操作受限（或限定仅在表尾进行插入和删除操作）的线性表，其运算遵循___后
6、在作进栈运算时，应先判别栈是否. 满，在作退栈运算时应先判别栈是否空。当栈中
12、在二叉树的第I层(I≥1)上最多含有结点数为（）
A. 2I
B. 2I-1-1
C. 2I-1
D. 2I -1
13、深度为6的二叉树最多有( )个结点
A．64 B.63 C.32 D.31
14、一棵树高为K的完全二叉树至少有( )个结点
A.2k–1
B.2k-1 –1
C.2k-1
D.2 k
15、有关二叉树下列说法正确的是（）
A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2
D. 二叉树中任何一个结点的度都为2
16、n个结点的线索二叉树上含有的线索数为（）
A. 2n
B. n－l
C. n＋l
D. n
17、线性表和树的结构区别在于（）
A．前驱数量不同，后继数量相同B．前驱数量相同，后继数量不同
C．前驱和后继的数量都相同D．前驱和后继的数量都不同
18、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，则其前缀形式
为( )
A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE
19、设有一表示算术表达式的二叉树（见下图），
它所表示的算术表达式是（）
A. A*B+C/(D*E)+(F-G)
B. (A*B+C)/(D*E)+(F-G)
20、一棵具有 n 个结点的完全二叉树的树高度（深度）(符号??x 表示取不大于x 的最大整
数)是（）
21、利用二叉链表存储树，则根结点的右指针是（）。
的结果为（）。 A ．CBEFDA B ． FEDCBA C ． CBEDFA D ．不定
23、若前序遍历二叉树的结果为序列A 、B 、C ，则有_________棵不同的二叉树可以得到这一结果。
A. 3
B. 4
C. 5
D. 6
24、线索二叉树是一种（）结构。
A ．逻辑
B ．逻辑和存储
C ．物理
D ．线性
二、填空题
7、对于任意一棵二叉树，如果其叶子结点数为N0，度为1的结点数为N1，度为2的结点数为
N2，则N0=___N2 + 1_________。
10、深度为H 的完全二叉树至少有_2__个结点；至多有2-1_个结点；H 和结点总数N
15、下面程序段的功能是建立二叉树的算法，请在下划线处填上正确的内容。
typedef struct node
{int data;
struct node *lchild;_
struct node *rchild __;
} BiTNode, *BiTree;
void createBitree(BiTree &T)
{scanf(―%c‖,&ch);
if(ch=='#')T=NULL;
else
{ T=( BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
createBitree(T->lchild)；___
createBitree(T->rchild);
}
}
20、树的孩子兄弟表示法和二叉树的二叉链表表示法，本质是一样的，只是解释不同，也就是说树（树是森林的特例，即森林中只有一棵树的特殊情况）可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。
21、树和二叉树逻辑上都是树形结构，但是二叉树不是树的特例，二叉树与树是两个不同的概念。二叉树的度至多为2，树无此限制；二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制。
三、简答题
1、已知一棵二叉树的前序遍历的结果是ABKCDFGHIJ，中序遍历的结果是KBCDAFHIGJ, 试画出这棵二叉树，并写出后序遍历结果。
答案：
当前序序列为ABKCDFGHIJ，中序序列为KBCDAFHIGJ时，逐步形成二叉树的过程如下图所示：
这棵二叉树的后序遍历结果是：K D C B I H J G F A
2、某通信电文由A、B、C、D、E、F六个字符组成，它们在电文中出现的次数（权值）分别是16，5，7，3，8，1。试画出其哈夫曼树，确定其对应的哈夫曼编码，并计算其带权路径长度。为使结果唯一，请将权值较小的结点作为其双亲的左孩子，而将权值较大的结点作为其双亲的右孩子。
答案：
哈夫曼树如下：
对应的哈夫曼编码如下：
A: 0
B: 101
C: 110
D: 1001
E: 111
F: 1000
带权路径长度为: WPL=(1+3)*4+(5+7+8)*3+16*1=92
3、对下图所示二叉树分别按前序﹑中序﹑后序遍历，给出相应的结点序列，同时给二叉树加上中序线索。
答案：
（1）前序序列：ABDEHCFG
（2）中序序列：DHEBAFCG
（3）后序序列：HEDBFGCA
（4）中序线索见图中虚线箭头所示。
25、以下数据结构中，哪种具有非线性结构？
A．栈B．队列C．双向链表D．十字链表
26、下面关于图的存储的叙述中正确的是（）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关。
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
27、在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（）
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历
28、图的广度优先遍历算法类似于树的（）。
A. 中根遍历
B. 先根遍历
C. 后根遍历
D. 按层次遍历
29、设无向图的顶点个数为n ，则该图最多有（）条边。
A ．n-1
B ．n(n-1)/2
C ． n(n+1)/2
D ．0
30、设有n 个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
31、一个含有n 个顶点的非连通图，则（）：
A ．它的边一定不大于n-1
B ．它的边一定不大于n
C ．它的边一定小于n-1
D ．它的边一定大于0
32、要连通具有n 个顶点的有向图，至少需要（）条边。
A ．图的遍历是从给定的源点出发每一个顶点仅被访问一次
B ．遍历的基本算法有两种：深度遍历和广度遍历
C ．图的深度遍历不适用于有向图
D ．图的深度遍历是一个递归过程
34、无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进
行深度优先遍历，得到的顶点序列正确的是（）。
A ．a,b,e,c,d,f
B ．a,c,f,e,b,d
C ．a,e,b,c,f,d
D ．a,e,d,f,c,b
35、若一个连通图有n 个顶点, 则它的生成树有（）条边。
A. n
B. n-1
C. n+1
D. n(n-1)/2
二、填空题
24、右图中顶点D 的出度是 3。
25、8层完全二叉树至少有_ 128(第七层满，加第八层１个) _个结点，拥有100个结点的完全二叉树的最大层数为__7__。
26、求图的最小生成树有两种算法：_普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法。其中，_克鲁斯卡尔____算法适合于求_边稀疏___的稀疏图的最小生成树。普里姆算法适用
37、设无向图G有n个顶点，m条边。阅读下面用邻接表存储该图的算法。（设顶点值用1～n或0～n-1编号），并在画线处完成填空。
void CreatGraph (AdjList g)//建立有n个顶点和m 条边的无向图的邻接表存储结构
{int n,m;
scanf("%d%d",&n,&m);
for (i =1,i<=n;i++)//输入顶点信息,建立顶点向量
{scanf(&g[i].vertex); g[i].firstarc=null;}
for (k=1;k<=m;k++)//输入边信息
{scanf(&v1,&v2);//输入两个顶点
i=GraphLocateVertex (g,v1); j=GraphLocateVertex (g,v2); //顶点定位p=(ArcNode *)malloc(sizeof(ArcNode));//申请边结点
p->adjvex=j; p->next=g[i].firstarc; g[i].firstarc=p;//将边结点链入
p=(ArcNode *)malloc(sizeof(ArcNode));
p->adjvex=i; p->next=g[j].firstarc; g[j].frstarc=p;
}
36、适用于折半查找的表的存储方式及元素排列要求为( )
A．链接方式存储，元素无序B．链接方式存储，元素有序
C．顺序方式存储，元素无序D．顺序方式存储，元素有序
37、对有18个元素的有序表A作折半查找，则查找A[3]的比较序列的下标为（）
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
38、对有14个数据元素的有序表R进行折半搜索，搜索到R[3]的关键字等于给定值，查找
过程中元素比较的顺序依次为（）。
39、对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2
40、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况
下查找成功所需的平均比较次数为（）。
A．35/12 B.37/12 C.39/12 D.43/12
41、当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但
前者比后者的查找速度( )
A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减42、设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，
当用二分查找法查找健值为84的结点时，经（）次比较后查找成功。
A.2
B. 3
C. 4
D.12
43、在查找过程中，只完成查找操作，这种查找称为（）
A. 静态查找
B.动态查找
C.内部查找
D.外部查找
44、分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
A．（100，80，90，60，120，110，130）B.（100，120，110，130，80，60，90）
C.（100，60，80，90，120，110，130）
D. (100，80，60，90，120，130，110)
二、填空题
38、对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找
失败，它们的平均查找长度是不同的，对于查找成功,他们的平均查找长度是相同的。
39、执行顺序查找时，储存方式可以是__顺序存储或链式存储__，二分法查找时，要求线
性
表__顺序存储且有序__。
40、在数据结构中一般采用平均查找长度衡量查找算法时间性能，而对于排序算法一班通过
统计记录的比较次数和移动次数衡量排序算法的时间性能。
41、设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较_7_ 次
就可以断定数据元素X是否在查找表中
42、二叉查找树的查找效率与二叉树的树型有关, 在呈单枝树时其查找效率最低。
43、若表中元素个数为n，则顺序查找该表中的元素，若查找成功，则比较关键字的次数最
多为__n __次，平均比较次数为(n+1)/2 ；若进行折半查找，则最大比较次数是__?㏒2n」+1 。
44、给定一个主关键字，在长为n的有序表中进行折半查找，则最多经过? log2n? +1次比较
即可确定该关键字是否在表中，至少经过1次比较即可确定该关键字在表中。
45、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，
需做的关键码比较次数为__4__。
46、在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为_6,9,11,12 。
47、己知有序表为(12,18,24,35,47,50,62,83,90,115，134)当用二分法查找90时，需____2______次查找成功，47时_____4_____成功，查100时，需______3____次才能确定不成功。48、假定查找有序表A[1..12]中每个元素的概率相等，则进行二分查找时的平均查找长度为
___37/12____。
49、在查找中，能够唯一标识一个记录的关键字称之为主关键字，能够标识若干记录的关键字称之为次关键词。
50、动态查找表和静态查找表的重要区别在于前者包含有__插入__和_删除_运算，而后者
不包含这两种运算。
51、已知二叉排序树的左右子树均不为空，则____左子树______上所有结点的值均小于它的
根结点值，_____右子树_____上所有结点的值均大于它的根结点的值。
三、简答题
5、设有序表为(a, b, c, d, e, f, g, h, i, j, k, p, q)，请分别画出对给定值a, g和n进行折半查找的过程。
【答案】
（1）查找a的过程如下(圆括号表示当前比较的关键字)，经过三次比较，查找成功。
（2）g的查找过程如下，一次比较成功。
[a b c d e f (g) h i j k p q ]
（3）n的查找过程如下，经过四次比较，查找失败。
6、构造有12个元素的二分查找的判定树，并求解下列问题：
（1）各元素的查找长度最大是多少？
（2）查找长度为1、2、3、4的元素各有多少？具体是哪些元素？
（3）查找第5个元素依次要比较哪些元素？
（4）试求解在等概率情况下，查找成功情况下二分查找的平均查找长度。
【答案】12个元素的二叉判断树如下图所示：
（1）最大查找长度是树的深度4。
（2）查找长度为1的元素有1个，为第6个，查找长度为2的元素有2个，为第3个和第9个，查找长度为3的元素有4个，为第1、4、7、11个，查找长度为4的元素有5个，为第2、5、8、10、12个。
（3）查找第五个元素依次比较6，3，4，5。
（4）根据∑==n
i i
i 1C P ASL , 平均查找长度ASL =（1+2*2+4*3+5*4）/12 = 37/12 7、设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉排序树。
答案：
8、已知序列40，30，50，24，28，46，60，10。试画出由该输入序列构成的二叉排序树，并分别给出依次执行下列操作后的二叉排序树（共画四棵树） （1）插入数据42和80；（2）删除数据30；（3）删除数据50。
答案：
45、n个记录进行直接插入排序时，记录最小的比较次数是()
A.(n-1)
B.0
C.(n+3)(n-2)/2
D.n2/2
46、对n个记录进行希尔排序，所需要的辅助存储空间为（）。
A.O（1og2n）
B.O（n）
C.O（1）
D.O（n2）
47、就平均性能而言，目前最好的内排序方法是( )排序法。
A.冒泡
B.希尔插入
C.交换
D.快速
48、直接插入排序在最好情况下的时间复杂度为（）
A．O(logn) B．O(n) C．O(n*logn) D．O(n2)
49、以下算法思路分别出自什么排序算法：
取当前最小的数，插入到已经排好序的数据末尾：（）；
取当前要排序的数，插入到已经排好序的数据中适当位置：（）；
相邻两个数比较，如果大小顺序颠倒就把两者交换过来：（）。
50、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录
的一趟快速排序结束后的结果为( )。
(A) 10，15，14，18，20，36，40，21
(B) 10，15，14，18，20，40，36，21
(C) 10，15，14，20，18，40，36，2l
(D) 15，10，14，18，20，36，40，21
51、下列四种排序算法中，哪一个需要采用递归调用的方式实现
A、直接插入排序
B、快速排序
C、冒泡排序
D、折半插入排序
52、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在
已排序序列的合适位置，该排序方法称为( )排序法。
A.插入
B.选择
C.希尔
D.快速
53、快速排序方法在（）情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据个数为奇数
D.要排序的数据已基本有序
54、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为
（1）84 47 25 15 21（2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84
则采用的排序是( )。
A. 选择
B. 冒泡
C. 快速
D. 插入
55、在希尔排序算法中，需要借助（）实现
A、直接插入排序
B、快速排序
C、冒泡排序
D、折半插入排序
56、若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。
A. 3
B. 10
C. 15
D. 25
57、在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（）。
A.直接插入排序
B.起泡排序
C. 快速排序
D.选择排序
58、对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是( )。
A．直接插入 B. 起泡排序 C. 快速排序D. 二分法插入
59、若采用希尔排序法对序列{ 12,36,21,7,2,19,6,31,49,13,27,38,5 }进行排序，增量分别为5、
3、1。那么当增量为3时，排序结束后的序列是哪一个
A. { 5, 2, 19, 6, 27, 21, 7, 31, 38, 12, 36, 49, 13 }
B. { 12,6, 5, 7,2,19, 36, 21,49,13,27,38, 31 }
C. { 7, 2, 5, 12, 6, 19, 13, 21, 38, 31, 27, 49, 36 }
D. { 2, 6, 5, 7, 12, 13, 27, 21,31, 19, 36, 38, 49 }
二、填空题
52、直接插入排序、折半插入排序、起泡排序都属于稳定排序。希尔排序、快速排序、选择排序都属于不稳定排序。
53、直接插入排序用监视哨的作用是免去查找过程中每一步都要检测整个表是否查找完毕，提高了查找效率。
54、对有限个记录进行起泡排序，第n趟起泡排序的排序结束位置应为上一趟排序中最后一次发生记录交换的位置。
55、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为n(n-1)/2, 若进行起泡排序，则最多需要n(n-1)/2次的比较。
56、假设存放在计算机内存中的含n个记录的序列为{ R1, R2, …，R n }，其相应的关键字序列为{ K1, K2, …，K n }，这些关键字相互之间可以进行比较，即在它们之间存在着这样一个关系Ks1≤Ks2≤…≤Ks n，按此固有关系将n个记录序列重新排列为{ Rs1, Rs2, …，Rs n }。若整个排序过程都在内存中完成，不需要访问外存，则称此类排序问题为内部排序。
57、对于排序算法，其基本思想是不断扩大有序序列区，同时不断缩小无序序列区。
58、判定起泡排序的结束条件是：当至多进行n-1趟起泡排序，或一趟起泡排序中未发生交换（即已有序）时，结束排序。
三、简答题
9、(1)请简单叙述希尔排序的基本思想。(2)写出初始数列{49，38，6597，76，13，27，49，55，4 }在希尔排序下的状态变化过程（假设增量d=5、3、1）。
(1)希尔排序是对直接插入排序算法的改进，它从―记录个数少‖和―基本有序‖出发，将待排序的记录划分成几组（缩小增量分组），从而减少参与直接插入排序的数据量，当经过几次分组排序后，记录的排列已经基本有序，这个时候再对所有的记录实施直接插入排序。(2)：
算法描述题
输入50个学生的记录（每个学生的记录包括学号和成绩），组成记录数组，然后按成绩由高到低的次序输出（每行10个记录）。排序方法采用选择排序。请写出该算法。typedefstruct
{ int num;
float score;
}RecType;
void SelectSort(RecType R[51]，int n)
{ for(i=1; i { k=i; //假定第i个元素的关键字最大 for(j=i+1;j<=n;j++) //找最大元素的下标 if(R[j].score>R[k].score) k=j; if(i!=k) R[i] <-->R[k]; //与第i个记录交换} for(i=1; i<=n; i++) //输出成绩 { printf("%d,%f",R[i].num,R[i].score); if(i%10==0) printf("\n"); } } 全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={ 1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 2.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 3.链表不具有的特点是（B） A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 4.用链表表示线性表的优点是（便于插入和删除操作） 5.在单链表中，增加头结点的目的是（方便运算的实现） 6.循环链表的主要优点是（从表中任一结点出发都能访问到整个链表） 7.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D） A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以 8.线性表的顺序存储结构和线性表的链式存储结构分别是（随机存取的存储结构、顺序存取的存储结构） 9.具有3个结点的二叉树有（5种形态） 10.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的 结点数为（13）(n 0 = n 2 +1) 11.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（cedba） 12.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（gdbehfca） 13.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 1.在计算机中，算法是指（解题方案的准确而完整的描述） 2.算法一般都可以用哪几种控制结构组合而成（顺序、选择、循环） 3.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数） 4.算法的空间复杂度是指（执行过程中所需要的存储空间） 5.算法分析的目的是（分析算法的效率以求改进） 6.下列叙述正确的是（C） A．算法的执行效率与数据的存储结构无关 B．算法的空间复杂度是指算法程序中指令（或语句）的条数 C．算法的有穷性是指算法必须能在执行有限个步骤之后终止 D．算法的时间复杂度是指执行算法程序所需要的时间 7.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（数据的存储结构） 8.数据结构中，与所使用的计算机无关的是数据的（C） A．存储结构 B．物理结构 C．逻辑结构 D．物理和存储结构 9.下列叙述中，错误的是（B） A．数据的存储结构与数据处理的效率密切相关 B．数据的存储结构与数据处理的效率无关 C．数据的存储结构在计算机中所占的空间不一定是连续的 D．一种数据的逻辑结构可以有多种存储结构 10.数据的存储结构是指（数据的逻辑结构在计算机中的表示） 11.数据的逻辑结构是指（反映数据元素之间逻辑关系的数据结构） 12.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为（线性结构和非线性结构） 13.下列数据结构具有记忆功能的是（C） A．队列 B．循环队列 C．栈 D．顺序表 14.递归算法一般需要利用（栈）实现。 15.由两个栈共享一个存储空间的好处是（节省存储空间，降低上溢发生的机率） 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 机械设计常用资料大全》(Mechanical design common documents daqo)1.0 这么多的机械设计用资料，对你进行机械设计或者学习，有非常大的帮助，省去了你查找资料的时间。本资源对机械设计的资料进行了分类，极大地方便了你下载需要参考的资料，同时也会对你学习机械专业知识，有一个整体性的了解，可以帮助你应该加强哪部分内容的学习！ 供在校大学生或机械类工程技术人员使用。 一、手册类 机械设计课程设计手册(第三版) 机械设计手册(第五版)第1卷 机械设计手册(第五版)第2卷 机械设计手册(第五版)第3卷 机械设计手册(第五版)第4卷 机械设计手册(第五版)第5卷 机械设计手册.(新版).第1卷 机械设计手册.(新版).第2卷 机械设计手册.(新版).第3卷 机械设计手册.(新版).第4卷 机械设计手册.(新版).第5卷 机械设计手册.(新版).第6卷 [精密加工技术实用手册].精密加工技术实用手册 包装机械选用手册上-印刷实务 包装机械选用手册下-印刷实务 机电一体化专业必备知识与技能手册 机械工程师手册.第二版 机械加工工艺师手册 机械设计、制造常用数据及标准规范实用手册 机械制图手册(清晰版) 机械制造工艺设计简明手册 联轴器、离合器与制动器设计选用手册 实用机床设计手册 运输机械设计选用手册.上册 运输机械设计选用手册.下册 中国机械设计大典数据库 最新金属材料牌号、性能、用途及中外牌号对照速用速查实用手册 最新实用五金手册(修订本) 最新轴承手册 二、机构类 高等机构设计 机构参考手册 机构创新设计方法学 机构设计丛书.凸轮机构设计 机构设计实用构思图册-verygood 数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象 8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被 数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。 .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是__________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________ 结构设计常用数据 ————————————————————————————————作者：————————————————————————————————日期: ? 混凝土结构设计规范 表３．4.3受弯构件的挠度限值 构件类型挠度限值 吊车梁手动吊车l0/５0０电动吊车l0／6０0 屋盖、楼盖及楼梯构件 当l0<７m时 l0/20０（l0／２ ５0） 当７m≤l0≤9 ｍ时 l0／25０（l0／ 300） 当l0＞９m时 l0／30０(l0/４ 00) 表3．3.5 结构构件的裂缝控制等级及最大裂缝宽度的限值(mm） 环境类别钢筋混凝土结构 预应力混凝土结 构 裂缝控 制等级 w lim 裂缝控 制等级 w lim 一 三级0.３0 （0.4 ０） 三级 0．2０ 二a ０．2０0.1０ 二b 二级——三ａ、三一级—— b 表３.3.２混凝土结构的环境类别环境类 别 条件 一室内干燥环境; 无侵蚀性静水浸没环境 二ａ 室内潮湿环境； 非严寒和非寒冷地区的露天环境； 非严寒和非寒冷地区与无侵蚀性的水或土壤直接接触的环境; 严寒和寒冷地区的冰冻线以下与无侵蚀性的水或土壤直接接触的环境 二b 干湿交替环境； 水位频繁变动环境; 严寒和寒冷地区的露天环境； 严寒和寒冷地区冰冻线以上与无侵蚀性的水或土壤直接接触的环境 三a 严寒和寒冷地区冬季水位变动区环境; 受除冰盐影响环境； 海风环境 三b 盐渍土环境; 受除冰盐作用环境; 海岸环境 四 海水环境 五 受人为或自然的侵蚀性物质影响的环境 表3.5.3 结构混凝土材料的耐久性基本要求 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量（k ｇ/m 3） 一 0．60 C ２０ 0．３０ 不限制 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量(ｋg/m 3） 二a ０.55 Ｃ２５ 0.20 3.0 二b ０.５０(0.５５） C30（Ｃ 2５） 0．15 三a 0．45(０．5 ０) C3５(C3０） ０.1５ 三b 0.４0 C ４0 0．１0 表8．1.1 钢筋混凝土结构伸缩缝最大间距(m) 结构类型 室内或土 露天 全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A ) 栈和队列的共同特点是__________________________ .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是 __________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________ 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 全国2010年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) for(k=1；k<=n；k++) s=i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。 《数据结构》期中考试题答案 一、填空题（20分，每题2分） 1.逻辑结构、存储结构 2.便于插入和删除操作 3.方便运算的实现 4.算法执行过程中所需要的基本运算次数 5.存储结构 6.q.next=p.next ； p.next=q 7．递归算法 8.抽象类或接口 二、选择题（30分，每题2分） AACBB BDDCB AACAC 三、问答题（50分，每题10分） 1.什么是栈和队列？两者有何异同？ 答：栈和队列都属于线性表结构，它们是两种特殊的线性表，栈的插入和删除操作都在线性表的一端进行，所以栈的特点是“后进先出”；而队列的插入和删除操作分别在线性表的两端进行，所以队列的特点是“先进先出”。 2.采用顺序存储结构的栈和队列，在进行插入、删除操作时需要移动数据元素吗？为什么？ 答：采用顺序存储结构的栈和队列，在进行插入、删除操作时不需要移动数据元素，因为栈和队列均不能进行中间插入、删除操作。 3.什么是队列的假溢出？为什么顺序存储结构队列会出现假溢出？怎样解决队列的假溢出问题？链式存储结构队列会出现假溢出吗？ 答：顺序队列，当入队的元素个数（包括已出队元素）超过数组容量时，队列尾下标越界，数据溢出。此时，由于之前已有若干元素出队，数组前部已空出许多存储单元，所以，这种溢出并不是因存储空间不够而产生的，称之为假溢出。 顺序队列之所以会产生假溢出现象，是因为顺序队列的存储单元没有重复使用机制。解决的办法是将顺序队列设计成循环结构。 链式存储结构队列不会出现假溢出。因为每次元素入队，都要申请新结点，数据不会溢出。 4.答案：(1) (a2, a4, …, ) (2)将单链表中偶数结点位置的元素值写入顺序表list 5.数据的存储结构有哪两种，各有什么特点？ 答：数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 顺序存储结构使用一组连续的内存单元依次存放数据元素，元素在内存中的物理存储次序与它们的逻辑次序相同。 链式存储结构使用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素在物理位置上不一定相邻，数据元素间的关系需要采用附加信息特别指定。 《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以 第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 结构设计新手的七种学习方法 第一种武器：熟悉结构设计的任务和内容 如果你的职业规划是结构设计，了解民用建筑结构设计的深度很重要，起码要知道结构设计不同阶段的不同设计内容，这样可以做到有的放矢，心中有数。如果连起码的设计内容都不是这里缺一点就是那里漏一点，想不被审图办打回来都难！ 结构新手必看--民用建筑结构设计深度及图样 https://www.360docs.net/doc/807577530.html,/forum.php?mod=viewthread&tid=35189&fromuid=991887 05G104民用建筑结构初步设计深度及图样 04G103民用建筑结构施工图设计深度及图样 第二种武器：扎实的结构理论基础知识要用结构理论武装自己的头脑，切忌盲目上阵: 大学本科的材料力学、结构力学、混凝土设计原理、工程结构抗震设计、土力学与地基基础等等这些和结构设计紧密相关的主干课程务必要重视。真正的高手一定是具备理论和实践相结合的素质，但如果这些理论不过关的话何谈理论与实践相结合呢？很多学生在学校的时候总是觉得学校的课程枯燥无味，不知道学这些知识和实际的设计有什么样的联系。其实当你真正地涉足设计的时候却往往发现：原来我们90%的设计总是可以从我们的大学课程中找到它的原型。我们很多学员都是在开始设计的过程中发现自己大学的主干课程学得不扎实然后恶补，与其亡羊补牢，不如未雨绸缪。如果你的职业规划是结构设计，这些和结构设计紧密相关的主干课程务是一个必须跨过去的坎，任何抱着侥幸心理而又想做好结构设计的思想都是不切实际的,在这个原则问题上是无法妥协也是没有捷径而言的。比如结构新人在画楼梯大样配筋时经常容易犯图一的错误，之所以犯这样的错误就是因为对钢筋和混凝土的材料特性不了解。 2012年10月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。 1.下面几种算法时间复杂度阶数中，值最大的是 A.O(nlog2n) B.O(n2) C.O(n) D.O(2n) 2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为 A.正确性 B.易读性 C.健壮性 D.时空性 3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为 A.40 B.60 C.61 D.100 4.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是 A. head->next==head B. head->next==NULL C. head!=NULL D. head==NULL 5.在链栈的运算中，不需要 ．．．判断栈是否为空的是 A.出栈 B.进栈 C.取栈顶元素 D.求链栈的元素个数 6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是 A.A，B，C，D B.B，C，D，A C.D，C，B，A D.C，D，B，A 7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是 A.100 B.108 C.114 D.116 8.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为 A.4 B.5 C.6 D.无法确定 9.m个叶结点的哈夫曼树中，其结点总数为 A.m B.2m+1 现在的公司招聘,都要笔试面试.如果你不是那种编程功底非常深厚的人,又不好好准备一番,在笔试面试中往往会处于被动局面.虽然有些笔试题是故意为难我们，有点钻牛角尖.但是很多笔试题面试题确实能够很好地看出我们的基础. 在这里,我就略去那些钻牛角尖的题.从csdn论坛我近半年的收集中选出10道有代表性的题目,难度基本上是逐渐加大.对数组,指针,数据结构,算法,字符串,文件操作等问题都有覆盖.主要以c语言的实现为主,也有c++的题.大家可以先做做这10道题,测试一下自己的水平. 1. 下面这段代码的输出是多少(在32位机上). char *p; char *q[20]; char *m[20][20]; int (*n)[10]; struct MyStruct { char dda; double dda1; int type ; }； MyStruct k; printf("%d %d %d %d",sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(k)); 2. (1) char a[2][2][3]={{{1,6,3},{5,4,15}},{{3,5,33},{23,12,7}} }; for(int i=0;i<12;i++) printf("%d ",_______); 在空格处填上合适的语句，顺序打印出a中的数字 (2) char **p, a[16][8]; 问：p=a是否会导致程序在以后出现问题？为什么？ 答：p是char**类型，而a是char[16][8]类型。经过退化，a可以作为一个指针右值，类型为char(*)[8]，或者在参数列表中表达为char[][8]。char**指针和char(*)[8]不是完全兼容的指针，无法无条件地相互转换。编译器应该对p = a 这种试图进行隐式转换的表达式产生一个警告（C）或错误（C++）。 从语言层面来说，p 和 a 具有不同的类型，表达式p = a 体现了错误的语义。 从实现层面上来看，由于C/C++的数组长度不是一个左值，多维数组实际上只是数组的数组，换用不兼容的指针类型指向的对象和数组可能占用相同的存储器单元（线性地址空间的边界一致），那么不一定会出现和预期不符的问题。但在参数传递等情况下，这个问题很容易复杂化。 事实上，LZ的问题是使用者对语言的误用。解决方法就是保证p为char(*)[8]类型： char(*p)[8]; char a[16][8]; p = &a; 或者（尤其是在数组大小需要改变的情况下）不要使用内置的静态数组，用指针和表达数组大小的整数来实现动态数组。---- LS linxxx3 错误，尽管这里a 和p 在语言实现（目标代码）中一般不保留类型信息而体现行为一致性，语言本身也允许相同的访问方式，但在编译期a 冗余了的类型比p 更严格，a 不只是指针，本质是不同的。全国自学考试数据结构导论试题及答案(4套)
数据结构常见笔试题
2017年数据结构期末考试题及答案A
机械设计常用资料大全
自考数据结构导论复习资料
数据结构期末考试题及答案
经典数据结构面试题(含答案)
结构设计常用数据
自考数据结构导论
经典数据结构面试题(含答案)
数据结构期末考试试题含答案
2010年1月自考数据结构导论真题
数据结构期中笔试题答案
数据结构期末考试试题答案详解
自考02142《数据结构导论》串讲笔记
数据结构期末考试试题及答案资料
结构设计新手的七种学习方法(免费分享)
02142数据结构导论份真题及答案.doc
csdn数据结构笔试题汇总