2010广东省数据结构基础考资料
2010广东省数据结构必过技巧
1、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈C）队列 D）树2、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定3、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]4、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-15、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示6、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->nextC）p=p->nexe->next D）p->next=p7、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示8、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
9、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-110、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;C） rear=front->next; D） front=rear->next ;11、二叉树第i(i≥1)层上至多有（ C ）结点。
2014广东省数据结构基础试题及答案
37、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
C）线性结构和非线性结构 D）内部结构和外部结构
32、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
33、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
C）部分地址必须是连续 D）必须是不连续的
44、数据结构中，在逻辑上可以把数据结构分成（ B Байду номын сангаас）。
C）不含回路 D）有n条边
40、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
41、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
35、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
36、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
2012广东省数据结构(C++)最新考试试题库(完整版)
1、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-12、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表C) 双链表 D) 仅有尾指针的单循环链表3、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序C）快速排序 D）起泡排序4、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定5、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构6、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素C）查找 D）定位7、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一C）不含回路 D）有n条边8、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素C）查找 D）定位9、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除10、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值11、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))B) Tail(Head(Head(Tail(L))))C) Head(Tail(Head(Tail(L))))D)Head(Tail(Head(Tail(Tail(L)))))12、二叉树第i(i≥1)层上至多有（ C ）结点。
2010广东省数据结构与算法考资料
1、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5C）6 D）72、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列C）顺序队列 D）链队列3、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))B) Tail(Head(Head(Tail(L))))C) Head(Tail(Head(Tail(L))))D)Head(Tail(Head(Tail(Tail(L)))))4、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构5、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, EB） B, C, D, E, AC） E, A, B, C, DD） E, D, C, B, A6、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;C） rear=front->next; D） front=rear->next ;7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表8、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示9、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
2010年计算机专业统考试题数据结构共24页文档
广度优先遍历
int visited[max], queue[max]; void bfs(Adjlist G, int v) {
int front=0,rear=0,v1; struct edgenode *p; for(i=1;i<=max;i++) visited[i]=0; visited[v]=1; printf(“%d”,G[v].data); queue[rear]=v; rear++; while(front!=rear) { v1=queue[front]; p=G[v1].firstarc;
基本内容
❖ 图的定义、概念、术语及基本操作 ❖ 图的存储结构，特别是邻接矩阵和邻接表 ❖ 图的深度优先和广度优先遍历 ❖ 图的应用（连通分量、最小生成树、拓扑排
序、关键路径、最短路径）
基本内容
图的遍历： 深度优先和广度优先遍历
在连通图中，主函数一次调用深度（广 度）优先遍历过程，可遍历全部顶点，可以 用此方法求连通分量的个数，能够画出遍历 中形成的深度（广度）优先生成树或生成森 林。
t=getchar();h=getchar(); if((i=LocateVex(G,t))<0) return ERROR; if((j=LocateVex(G,h))<0) return ERROR; p=(ArcNode*)malloc(sizeof(ArcNode)); if(!G.vertices.[i].firstarc) G.vertices[i].firstarc=p; else { for(q=G.vertices[i].firstarc;q->nextarc;q=q->nextarc);
全国2010年1月自考数据结构导论考试试题,答案,笔记
全国2010年1月自考数据结构导论考试试题,答案,笔记全国2010年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下述文件中适合于磁带存储的是（ A ）A.顺序文件B.索引文件C.散列文件D.多关键字文件2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（ D ）A.acbedB.becabC.deabcD.cedba3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( C )A.n-1B.nC.n+1D.n+2 注：子域为2n个，有n-1个孩子。
4.在一个图中，所有顶点的度数之和与图的边数的比是( C)A.1∶2B.1∶1C.2∶1D.4∶15.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( A)A.O(1)B.O(1og2n) 二分法注：若只有尾指针，那么入和出都为O(1)C.O(n) （入队）D.O(n2) -冒泡6.下述几种排序方法中，要求内存量最大的是( C )A.插入排序B.快速排序C.归并排序D.选择排序7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( D)A.n-1B.nC.n+1D.n(n-1)／28.对线性表进行二分查找时，要求线性表必须( C)A.以顺序方式存储B.以链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( B )A.O(1)B.O(n) 注：在双向循环链表中，删除最后一个结点C.O(nlog2n)D.O(n2) 的时间复杂度为O(1)10.当利用大小为n 的数组顺序存储一个队列时，该队列的最大容量为( B )A.n-2B.n-1C.nD.n+1 11.有关插入排序的叙述，错误的．．．是( C)A.插入排序在最坏情况下需要O(n 2)时间B.插入排序在最佳情况可在O(n)时间内完成C.插入排序平均需要O(nlog 2n)时间-----快速排序需要o （nlog2n ）D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( C)A.每一个内部结点至少有一个兄弟B.每一个叶结点均有父结点C.有的树没有子树D.每个树至少有一个根结点与一个叶结点。
2011广东省数据结构(C++)考试技巧重点
C) 双链表 D) 仅有尾指针的单循环链表
25、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
39、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
40、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
A）n B）2e C）e D） n+e
28、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
6、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
7、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
C) 广义表 D) 图
35、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
1、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
2011年广东省数据结构试题及答案最新考试试题库
40、深度为k的完全二叉树至多有（ ）个结点
A B C D
41、深度为k的完全二叉树至多有（ ）个结点
A B C D
4一个元素的后面插入新元素，则最好使用 B 。
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
39、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
C．O(n2) D．O(10g2n)
20、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
21、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
35、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
36、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
9、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
C．线性结构和非线性结构 D．内部结构和外部结构
全国2010年10月自考数据结构真题及答案
请画出该二叉树对应的森林。 29.请回答下列问题： (1)英文缩写DAG的中文含义是什么？ (2)请给出下面DAG图的全部拓扑排序。
四、算法阅读题（本大题共4小题，每小题5分，共20分） 30.已知线性表(a1,a2,a3...，an)按顺序存放在数组a中，每个元素均为整数，下列程序的功能是将所有
自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.... 俱乐进入俱乐部
20.用5个权值{3, 2，4，5，1}构造的哈夫曼(Huffman)树的带权路径长度是___________。 21.若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为___________。 22.影响排序效率的两个因素是关键字的___________次数和记录的移动次数。 23.对任一m阶的B树，每个结点中最多包含___________个关键字。 24.若两个关键字通过散列函数映射到同一个散列地址，这种现象称为___________。
Info otherinfo; }SeqList; void InsertSort(SeqList R［］,int n)
{/* 待排序列保存在R［1..n］中*/ SeqList x； int i，j，k，lo,hi,mi; for (i=2；i<=n；i++) { (1) lo=1； hi=i-l; while { mi=(lo+hi)/2; if ( (2) ) break; hi=mi-l; (lo<=hi) ；
15.若需高效地查询多关键字文件，可以采用的文件组织方式为( A.顺序文件 C.散列文件 B.索引文件 D.倒排文件
)
二、填空题（本大题共10小题，每小题2分，共20分） 请每小题的空格中填上正确答案。错填、不填均无分。 16.下面程序段的时间复杂度为___________。 sum=1； for（i=0；sum<n;i++） sum+=1； 17.已知链表结点定义如下： typedef struct node{
2010年《数据结构》试题
广州大学2009-2010 学年第二学期考试卷课程数据结构考试形式（开卷/闭卷，考试/考查）学院系专业班级学号姓名_一、单项选择题（10分，每小题1分）1、输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。
A. O(n)B. O(m+n)C. O(n2)D. O(m*n)2、在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（）。
A. (n+1)/2B. n/2C. nD. n+13、设双向循环链表中结点的结构为（data, lLink, rLink），且不带表头结点。
若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？A. p->rLink = s;s->lLink = p;p->rLink->lLink = s;s->rLink = p->rLink;B. p->rLink = s;p->rLink->lLink = s;s->lLink = p;s->rLink = p->rLink;C. s->lLink = p;s->rLink = p->rLink;p->rLink = s;p->rLink->lLink = s;D. s->lLink = p;s->rLink = p->rLink;p->rLink->lLink = s;p->rLink = s;4、为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时,应将两栈的（）分别设在这片内存空间的两端。
A. 长度B. 深度C. 栈顶D. 栈底5、在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。
假定树根结点的编号为0。
A. ⎣(n-1)/2⎦B. ⎣n/2⎦C. ⎡n/2⎤D. ⎣n/2⎦-16、对于长度为18的有序顺序表，若采用折半搜索，则搜索第15个元素的搜索长度为（）。
2010年算法与数据结构(I)期末试题与参考答案
蜗牛在线更多免费学习资料等待您的光临！2009—2010学年“算法与数据结构(I)”期末试题与参考答案一、单项选择题（本题共20分，每小题各2分）1．一个完整算法应该具备的特性之一是有穷性，这里的有穷性是指。
A．算法必须写得简明扼要B．算法必须在有限的时间内能够结束C．算法的每一步必须有清晰明确的含义D．算法的每一步必须具有可执行性2．设非空单链表的结点构造为data link 。
若已知q指结点是p指结点的的直接前驱，则在q和p之间插入s所指结点的过程是依次执行A．s->link=p->link; p->link=s; B．p->link=s->link; s->link=p;C．q->link=s; s->link=p; D．p->link=s; s->link=q;3．下列4种操作中，不是堆栈的基本操作的是。
A．判断堆栈是否为空B．删除栈顶元素C．删除栈底元素D．将堆栈置为空栈4．若完全二叉树的第6层有10个叶结点，则该完全二叉树结点总数最多是。
A．107 B．108 C．234 D．2355．若具有n 个顶点e 条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中零元素的数目是。
A．n+e B．2(n+e) C．n2+2e D．n2-2e6．对于无向图G1=(V1,E1)和G2=(V2,E2)，若G2是G1的生成树，则下面的说法中，错误的是。
A．G2是G1的连通分量B．G2是G1的子图C．G2是G1的极小连通子图，且V1=V2 D．G2是G1的一个无环子图7．在表长为9 的有序表中进行折半查找，经过3 次元素之间的比较以后查找成功的元素分别是。
A．第2,4,7,9个元素B．第2,4,7,8个元素C．第1,3,6,8个元素D．第1,4,6,9个元素8．评价一个“好”的散列函数的主要指标是。
A．函数是否是一个解析式子B．函数的形式是否简单C．函数的取值是否均匀D．函数的计算是否快9．若序列(11,12,13,7,8,9,23,4,5)是采用下列排序方法之一得到的第2 趟排序后的结果，则该排序方法只能是。
2014广东省数据结构基础试题及答案
16、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
3、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
4、串的逻辑结构与（ D ）的逻辑结构不相同。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
9、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
42、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
43、串的逻辑结构与（ D ）的逻辑结构不同。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
33、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
2010广东省计算机等级考试二级考资料
1、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理2、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系3、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表4、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数5、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈6、在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型7、软件调试的目的是(B) 注：与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能8、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码9、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码10、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法11、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式12、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 1513、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据14、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确15、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析16、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致17、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用18、在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型19、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式20、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数21、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性22、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境23、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式24、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报25、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部26、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)27、对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无28、软件调试的目的是(B) 注：与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能29、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数30、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试31、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息32、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽33、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/2。
2010年中山大学906数据结构考研试题
3.设 计 一个算法把带表头结点的双 向循环链表中的结点的数据域 ,按 正负数据分成前负后
正。
4.已 知 nllnl为 无符号十进制整数 ,请 写一个非递归算法 ,依 次输出 nlm所 对应的 r进 制数
的各位数字。
5.已 知 q是 一个非空顺序队列 ,请 设计一个较为简便的算法 ,实 现将 q中 所有元素逆置 。
二 ○-○ 年攻读硕士学位研 究生入 学考试试题
:
:·
· · ·· ●●●●●●● · ··· ●●●● ●●
o。
1月 10日 下 午
泸 霄 1ε呷 。 呷 町 爨Ι
珠笔作答。: :蓝 、黑色墨水笔或圆
一 、 填 空 题 (每 空 2分 ,共 36分 ) 1.堆 栈的逻辑结构的最主要特点是___(l)____。 2.非 线性结构中 ,每 一结点的前驱和后继具有___⑵ ____的 特点 。 3.数 据逻辑结构的非线性结构包含 ___(3)~ェ ~和 ___(座 )___。 4.下 面几段程序 的时间复杂度分别是 _=(5)___、 __(6)~⊥ _和__(7)__夕
这段文字开始的二进制编码序列为 0110OO1O01011O101O0请 按 ① 的哈夫曼编码将它译成对 应的正文 。
第 2页
共 3页
【
4.请 写出下图的有 向无环图的所有拓扑序列 。
(图 二 、简答题第 4题 的图)
5.设 排序码值序列为 (50,们 ,ω ,90,TO,10,⒛
趟排序结果 ;并 将其调整成小根堆 。
(3)
。
4,在 由 4棵 树组成的森林中,第 一、第二、第三和第四棵树组成的结点个数分别为 30,10, ⒛ ,5,当 把森林转换成二叉树后 ,对 应的二叉树中根结点的左子树中结点个数为 (4) , 根结点的右子树中结点个数为 (5) 。 D.35 ← )-(5): A.20 B.29 C。 30
全国自考数据结构模拟试卷(一)及答案
2010年全国自考数据结构模拟试卷(一)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1.若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，共要进行()次比较。
A.33B.45C.70D.912.假定一棵二叉树的结点为18个，则此二叉树的最大高度为()，最小高度为()A. 4B. 5C. 6D.183.一个具有N个顶点的有向图最多有()条边。
A.N(N-1)/2B.N(N-1)C.N(N+1)D.N(N+1)/24.设一个数组中，行下标i的范围是从1到8，列下标的范围是从1到10，假设此数组的初始存储地址是A，则如果将此数组按照列优先的顺序连续存放，则元素Q［5］［8］的起始地址是()A. 1B.23C.24D.5295.下面程序的时间复杂性是()for(i=1;i<=n;i++)for(j=1;j<=m;j++){A［i］［j］=i*j;}A. AB. BC. CD. D6.在下面的排序方法中，不需要通过比较关键字就能进行排序的是()A.箱排序B.快速排序C.插入排序D.希尔排序7.设散列函数为H(k)＝k mod7，一组关键码为23，14，9，6，30，12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为()A. AB. BC. CD. D8.排序的重要目的是为了以后对已排序的数据元素进行()A.打印输出B.分类C.查找D.合并9.线性表L＝(a1，a2，…，a1，…，an)，下列说法正确的是()A.每个元素都有一个直接前趋和直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小的D.除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后继10.邻接表存储结构下图的广度优先遍历算法结构类似于树的()A.先根遍历B.后根遍历C.按层遍历D.先序遍历11.下列说法中正确的是()A.二叉树中任何一个结点的度都为2B.二叉树的度为2C.任何一棵二叉树中至少有一个结点的度为2D.一棵二叉树的度可以小于212.在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是()A.top=top-1B.top=top+1C.top不变D.top不确定13.堆排序的最坏时间复杂度为()A. AB. BC. CD. D14.如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用()A.快速排序B.直接插入排序C.堆排序D.归并排序15.将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。
2010年广东省数据结构试题集(10套题并附带答案)考试题库
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
29、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
30、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
37、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
38、对于图1所示的二叉树，其后序序列为（C ）。
A．2 B．3 C．4 D．∞
14、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
C．head->next ==head D head!=NULL
27、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
28、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
40、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
41、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
暨南大学_830数据结构2010--2017_考研真题／硕士研究生入学考试试题
C．广度优先遍历算法D．深度优先遍算法
19.通过一趟排序就能从整个记录序列中选择出具有最大（或最小）关键字的记录，这种排序方法是( )。
A.堆排序B.快速排序C.直接插入排序D.归并排序
20.设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( )。
13.在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。（）
14.在n个顶点的无向图中，若边数>n-1，则该图必是连通图。（）
15.一颗满二叉树同时又是一颗平衡树。（）
四.应用题（35分）
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p
二．填空题(每空2分，共30分)
1.在堆排序，希尔排序，快速排序，归并排序算法中，占用辅助空间最多的是。
2.在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是：
A.单链表B.双链表C.单循环链表D.顺序表
6.线性表的链接实现有利于( )运算
A.插入B.读表元素C .查找D.定位
7.设连通图G的顶点数为n,则G的生成树的边数为( )
A. n B. n-1 C.2n D. 2n-1
8.从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。
A.n-i B.n-i+1 C.n-i-1 D. i
9.若有一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n,则第i个输出元素是（）
A.n-i B.n-i-1 C.n-i+1 D.不确定
2010年数据结构考试模拟题及答案
2010年数据结构考试模拟题型一、单选题（每题2 分，共20分）1. 对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度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. 对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7. 若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9. 快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10. 10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、填空题（每题6 分，共24分）1. 数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
数据结构复习资料(题目和参考答案)
数据结构复习题及参考答案（抽考其中50%）一、单选题(每小题1分)1．下列程序段的时间复杂度为（A ）。
for(i=0； i<m ； i++)for(j=0； j<t ； j++) c[i][j]=0；for(i=0； i<m ； i++)for(j=0； j<t ； j++)for(k=0； k<n ； k++)c[i][j]=c[i][j]+a[i][k]*b[k][j]；(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2．下列程序段的时间复杂度为（A ）。
i=0，s=0；while (s<n) {s=s+i ；i++；}(A) O(n 1/2) (B) O(n 1/3) (C) O(n) (D) O(n 2)3．设顺序表中有n 个数据元素，则删除表中第i 个元素需要移动（A ）个元素。
(A) n-i (B) n+l-i (C) n-1-i (D) i4．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（D ）存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表5．设F 是由1T 、2T 和3T 三棵树组成的森林，与F 对应的二叉树为B ，1T 、2T 和3T 的结点数分别为1n 、2n 和3n ，则二叉树B 的根结点的左子树的结点数为（A ）。
(A) 11n - (B) 21n - (C) 23n n + (D) 13n n +6．设指针q 指向单链表中结点A ，指针p 指向单链表中结点A 的后继结点B ，指针s 指向被插入的结点X ，则在结点A 和结点B 插入结点X 的操作序列为（B ）。
(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 ；7．利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
2、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
4、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
5、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
6、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
7、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便
C）删除运算方便D）可方便地用于各种逻辑结构的存储表示
8、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
9、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
10、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
11、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
12、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
13、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
14、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
15、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
16、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A。