2010河南省数据结构基础考资料

合集下载

2010河南省数据结构基础考资料

32、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
33、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
22、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
23、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ;
24、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
35、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
36、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
28、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
29、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
39、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

2010年10月自考数据结构试题及答案

1 / 72010年10月全国自考数据结构试题课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分） 1．数据的四种存储结构是(A )A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2．若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是(C ) A.无头结点的单向链表 B.带头结点的单向链表 C.带头结点的双循环链表D.带头结点的单循环链表3．若带头结点的单链表的头指针为head ，则判断链表是否为空的条件是(B ) A.head=NULL B.head->next=NULL C.head!=NULLD.head->next!=head4．若元素的入栈顺序为1，2，3....，n ，如果第2个出栈的元素是n ，则输出的第i(1<=i<=n)个元素是(D )A.n-iB.n-i+lC.n-i+2D.无法确定5．串匹配算法的本质是(C )A.串复制B.串比较C.子串定位D.子串链接6．设有一个10阶的对称矩阵A ，采用行优先压缩存储方式，a 11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a 85的地址为(C ) A.13 B.18 C.33D.407．若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是(B ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树8．若根结点的层数为1，则具有n 个结点的二叉树的最大高度是(A )A.nB.2log n ⎢⎥⎣⎦C.2log n ⎢⎥⎣⎦+1D.n/2 9．在图G 中求两个结点之间的最短路径可以采用的算法是(A )2 / 7A.迪杰斯特拉（Dijkstra ）算法B.克鲁斯卡尔（Kruskal ）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法10．下图G=(V,E)是一个带权连通图，G 的最小生成树的权为(D ) A.15 B.16 C.17 D.1811．在下图中，从顶点1出发进行深度优先遍历可得到的序列是(B ) A.1 2 3 4 5 6 7 B.1 4 2 6 3 7 5 C.1 4 2 5 3 6 7 D.1 2 4 6 5 3 712．如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是(B ) A.不稳定的 B.稳定的 C.基于交换的D.基于选择的13．设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为(C ) A.1 B.2 C.3D.414．已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是(D)15．若需高效地查询多关键字文件，可以采用的文件组织方式为(D)A.顺序文件B.索引文件C.散列文件D.倒排文件二、填空题（本大题共10小题，每小题2分，共20分）16．下面程序段的时间复杂度为（O(n)）。

2010wgy《数据结构》总复习题参考答案

1
27．带有一个头结点的单链表 head 为空的条件是 28．在 hq 的链队列中，判定只有一个结点的条件是
head->next==NULL 带头结点
带头结点
29.在一个长度为 n 的循环链表中，删除其元素值为 x 的结点的时间复杂度为 __ O(n)____。 30.已知一棵二叉树的先序序列为 ABCD ，中序序列为 BCAD ，则它的后序序列为 __cbda____。 31.对关键字序列 (50， 34，92，19， 11，68，56， 41，79) 进行直接插入排序，当将第 7 个关键字 56 插入到当前的有序子表中时，为寻找插入位置需进行 ___3___次关键字之间的比较。 32.将有序表中 n 个元素依次插入到一棵空的二叉排序树中，则在等概率查找的情况下，该二叉排序树在查找成功时的平均查找长度是 __(n+1)/2____。特别注意是有序表 33．已知二叉树中叶子数为 50，仅一个孩子的结点数为 30，则总结点数____。度为 2 的结点数 49 34．直接选择排序算法在最好情况下所作的交换元素的次数为____0________。 35．有 n 个顶点的连通图至少有_n-1___条边。 36．在双向链表中，删除指针 P 所指结点的语句序列是_______略_____________________，在 p 之后插入 s 节点的语句序列是___________________略___________________________________。 37．在有 n 个叶子结点的哈夫曼树中，总结点数是 __略__。 38．在有序表 A[1..18]中，采用二分查找算法查找元素值等于 A[7]的元素，所比较过的元素的下标依次为____________________。9，4，6，7 39．链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的 ____指针____域的值。 40．在一个链式栈中，若栈顶指针等于 NULL 则为__空______。 41．n (n﹥0) 个顶点的无向图最多有____n(n-1)/2____条边，最少有____0____条边。

2010河南省数据库期末考试高级

1、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。

现要求采用循环链表结构设计一个算法，模拟此过程。

#include<stdlib.h>typedef int datatype;typedef struct node{datatype data;struct node *next;}listnode;typedef listnode *linklist;void jose(linklist head,int s,int m){linklist k1,pre,p;int count=1;pre=NULL;k1=head; /*k1为报数的起点*/while (count!=s) /*找初始报数起点*/{pre=k1;k1=k1->next;count++;}while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/{ p=k1; /*从k1开始报数*/count=1;while (count!=m) /*连续数m个结点*/{ pre=p;p=p->next;count++;}pre->next=p->next; /*输出该结点，并删除该结点*/printf("%4d",p->data);free(p);k1=pre->next; /*新的报数起点*/}printf("%4d",k1->data); /*输出最后一个结点*/free(k1);}main(){linklist head,p,r;int n,s,m,i;printf("n=");scanf("%d",&n);printf("s=");scanf("%d",&s);printf("m=",&m);scanf("%d",&m);if (n<1) printf("n<0");else{/*建表*/head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/head->data=n;r=head;for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/{ p=(linklist)malloc(sizeof(listnode));p->data=i;p->next=head;head=p;}r->next=head; /*生成循环链表*/jose(head,s,m); /*调用函数*/}}2、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

2010年河南省基础数据深入

int Similar(BiTree p,q) //判断二叉树p和q是否相似
{if(p==null && q==null) return (1);
else if(!p && q || p && !q) return (0);
else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild))
1、本题应使用深度优先遍历，从主调函数进入dfs(v)时，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。
else{flag=flase；} //不是完全二叉树
Judgebst （t->rlink,flag）；// 中序遍历右子树
}//JudgeBST算法结束
10、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。
for(j=0;j<n;j++) //交换两行中对应元素.
{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}
sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.
}//if
}//for i
}// JudgeRoot

2010河南省分析数据库的考试题目高级

1、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。

故可按权值从大到小对边进行排序，然后从大到小将边删除。

每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。

若仍连通，继续向下删；直到剩n-1条边为止。

void SpnTree (AdjList g)//用“破圈法”求解带权连通无向图的一棵最小代价生成树。

{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数node edge[];scanf( "%d%d",&e,&n) ; //输入边数和顶点数。

for (i=1;i<=e;i++) //输入e条边：顶点，权值。

scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。

{edge[0]=edge[i]; j=i-1;while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];edge[j+1]=edge[0]; }//fork=1; eg=e;while (eg>=n) //破圈，直到边数e=n-1.{if (connect(k)) //删除第k条边若仍连通。

{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边}//while}//算法结束。

connect()是测试图是否连通的函数，可用图的遍历实现，2、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。

2012河南省数据结构基础考资料

1、二叉树第i(i≥1)层上至多有（ C ）结点。

A）2i B）2i C）2i-1 D）2i-12、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的3、线索二叉树中某结点D，没有左孩子的条件是（ B ）。

A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=04、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的5、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。

A）9 B）11 C）15 D）不能确定6、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

A）3 B）4 C）5 D）17、下列各种数据结构中属于线性结构的有（ A ）。

A）栈 B) 二叉树C) 广义表 D) 图8、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。

A）4 B）5C）6 D）79、下列各种数据结构中属于线性结构的有（ A ）。

A）栈 B) 二叉树C) 广义表 D) 图10、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

A）3 B）4 C）5 D）111、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

A）3 B）4 C）5 D）112、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。

A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法13、下面程序段的时间复杂度是( A )。

s =0;for( i =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;A） O(n2) B） O(n) C） O(m*n) D）O(1)。

全国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.每个树至少有一个根结点与一个叶结点。

全国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年河南省高中信息会考试题（共5则范文）

2010年河南省高中信息会考试题（共5则范文）第一篇：2010年河南省高中信息会考试题（共）拓扑学是几何学的一个分支，从拓扑学的观点看，将网络中设备定义的为节点，把两个设备之间的连接线路定义为链路，计算机的网络就是由一组节点和链路组成的几何图形，这种几何图形就是计算机网络的拓扑结构，它反映了网络中各种实体间的结构关系。

在局域网中简单的网络拓扑结构有三种：总线型、星型、环型。

集线器：域名解析系统。

域名解析：指将域名转换成计算机能够识别的IP地址的过程。

AVI：音频、视频交错格式，有损压缩体积大。

ASF：高级串流格式，体积小。

Excel：电子表格Word：文字处理应用程序 Powerpoint：演示文稿 Frontpage：网页制作软件JaveScript是我们最常见的开发动态网页的客户端脚本语言。

JaveScript脚本可以被嵌入HTML文件之中，无须经过编译即可在浏览器中运行。

光缆：主要是由光导纤维和塑料保护套管及塑料外皮构成内没有金、银、铜、铝等金属。

1MB=1024KB 1GB=1024MB HTTP：超文本传输协议，是互联网上应用最为广泛的一种网络协议，所有的WWW文件都必须遵守这个标准。

SMTP：简单的邮件传输协议，它是用于源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。

FTP：文件传输协议。

POP3：邮局协议的第3个版本，它是规定个人计算机如何连接到互联网上的邮件服务器进行收发邮件的协议。

CERnet：中国教育科研网。

CSTnet：中国科学技术网。

ARPAnet：阿帕网（课本第一章第一节）。

Intranet：企业内部网纳米技术：指的是用原子、分子制造物质的科学技术。

不属于信息技术的范畴。

计算机网络按规模分为三类：局域网、城域网、广域网，校园网属于局域网。

Or等同于｜ And等同于+ACDSee：（奥视迪）是非常流行的看图工具之一。

FlashGet：中文名称为快车，前称是网际快车，是多线程及续传下载软件。

考研数据结构常考知识点

考研数据结构常考知识点一、知识概述《线性表》①基本定义：线性表就是数据像一条线似的排开的结构。

就好比班级里同学们站成一排，每个同学就是一个数据元素，前后顺序是明确的。

②重要程度：在数据结构中非常重要，是好多其他复杂结构的基础。

很多东西都是基于线性表来构建、理解的。

③前置知识：需要对变量、基本数据类型这些有了解。

像你得知道整数、字符这些基本的东西，就像盖楼之前得知道砖头是啥样的。

④应用价值：在存储数据顺序的时候非常有用。

比如图书馆按编号存书，每一本书就像线性表的一个元素。

《栈和队列》①基本定义：栈就像一个桶，东西只能从一头进出，先进后出。

而队列呢，像排队买东西，从一头进，另一头出，先进先出。

②重要程度：也是数据结构里常见的保存数据的方式，在程序运行中存储一些临时数据很有用。

③前置知识：线性表的知识，因为栈和队列可以看作是特殊的线性表。

④应用价值：在操作系统里任务调度可以用到队列，栈在表达式求值的时候可以用，像计算器计算式子的时候在后台可能就是用栈的方式去处理父子运算顺序的。

二、知识体系①知识图谱：线性表在数据结构里是基础中的基础，栈和队列是线性表的衍生。

②关联知识：树和图的一些遍历算法可能会用到栈或者队列辅助实现，比如树的深度优先遍历用栈方便，广度优先遍历用队列合适。

③重难点分析：线性表理解不难，但是运用起来要熟练有点难。

栈和队列重点是搞清楚它们进出数据的规则，难点是在不同问题里选择合适的结构。

④考点分析：线性表会考操作、存储结构之类的，栈和队列会考查入栈出栈、入队出队的操作顺序，还会结合一些应用题考查。

三、详细讲解【线性表- 理论概念类】①概念辨析：线性表就是n个数据元素的有限序列。

这里面每个元素都是单个数据，而且有顺序。

②特征分析：顺序性，每个元素都有固定的顺序位置。

还有有限性，元素个数是有限的。

③分类说明：可以分为顺序表，就是元素存在连续的存储单元里；还有链表，元素分布在不同的存储单元，通过指针联系起来。

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 趟排序后的结果，则该排序方法只能是。

2010河南省《公共基础知识》考资料

C、Shift D、Tab
35、TCP/IP是一种_____。
A、网络操作系统 B、网络协议
C、网络体系结构 D、内存容量大
36、因特网采用的核心技术是____。
A、TCP/IP协议 B、局域网技术
C、远程通信技术 D、光纤技术
D、ROM是外存储器，RAM是内存储器
24、删除刚刚建立的My Picture文件夹，删除的方法不正确的____
A、选中My Picture，按Delete
B、选中My Picture，按右键弹出菜单中的删除
C、选中My Picture，双击鼠标左键
D、选中MyPicture，按工具栏上的删除按钮
B、数字信号比模拟信号易受干扰而导致失真
C、计算机以数字化的方式对各种信息进行处理
D、信息的数字技术已逐步被模拟化技术所取代
9、多媒体信息不包括____。
A、文字、图形 B、音频、视频
C、影像、动画 D、光盘、声卡
10、1965年科学家提出超文本概念，其超文本的核心是____。
37、设置了屏幕保护程序后，如用户在一段时间____Windows将执行屏幕保护程序。
A、没有按键盘 B、没有移动鼠标器
C、既没有按键盘，也没有移动鼠标器 D、没有使用打印机
38、在编辑Word文档时，输入的新字符总是覆盖了文档中已经输入的字符，_____。
A、微机型号 B、内存容量 C、存储单位 D、机器字长
22、4位二进制数能表示的状态数为____。
A、4 B、8 C、16 D、32
23、半导体只读存储器（ROM）与半导体随机存储器（RAM）的主要区别在于____。
A、ROM 可以永久保存信息，RAM在掉电后信息会丢失

全国自考数据结构模拟试卷(一)及答案

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套题并附带答案)考试技巧重点

41、深度为k的完全二叉树至多有（）个结点
A B C D
42、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
43、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
1、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
2、非空的循环单链表head的尾结点（由p所指向）满足 C 。
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
40、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
20、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
21、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
30、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
31、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系

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.1 数组数组是一种线性数据结构，由一组相同数据类型的元素组成。

在计算机科学中，数组广泛应用于存储和管理大量数据。

1.2 链表链表是另一种常用的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

链表的优点是可以动态添加和删除节点，但查找效率较低。

1.3 栈栈是一种后进先出（Last In First Out）的数据结构。

主要有入栈（push）和出栈（pop）两种操作，常用于程序中的函数调用和表达式求值等场景。

1.4 队列队列是一种先进先出（First In First Out）的数据结构。

常用操作有入队（enqueue）和出队（dequeue）。

队列可用于任务调度、消息传递等场景。

二、算法设计与分析2.1 递归算法递归算法通过将问题分解为更小的子问题来解决复杂的计算问题。

递归函数需要满足基准条件和递归条件，以确保递归可以终止。

2.2 排序算法常见的排序算法包括冒泡排序、插入排序、选择排序、归并排序、快速排序等。

了解这些排序算法的思想、特点和时间复杂度对于考研计算机专业的学生来说十分重要。

2.3 动态规划动态规划是一种通过将问题分解为相互重叠的子问题来求解的算法。

动态规划常用于求解最优化问题，如最长公共子序列、背包问题等。

三、操作系统3.1 进程管理进程是计算机中正在执行的程序的实例。

学习进程的创建、调度、同步与互斥等管理机制对于理解操作系统的运行机制和提高系统性能有重要意义。

3.2 内存管理内存管理是操作系统对内存空间的分配和释放进行管理的过程。

包括内存的分段、分页、虚拟内存等技术，是操作系统的核心功能之一。

3.3 文件系统文件系统是操作系统中用于组织和管理文件的一种机制。

了解文件系统的组织结构和实现原理对于数据的存储和访问、文件的管理和保护具有重要意义。

四、数据库系统4.1 关系数据库关系数据库是一种基于关系模型的数据库系统，通过表格形式的结构来存储和管理数据。

郑州大学远程教育学院数据结构试题及答案

郑州大学现代远程教育《数据结构》课程（本科）学习指导书郭纯一编课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。

本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。

本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。

课程学习进度与指导章节课程内容学时分配学习指导（均以课件学习为主）第一章绪论4学时重点掌握基本概念和时间复杂度的计算方法第二章*线性表10学时重点掌握顺序结构和链式结构表示线性表的方法和操作的实现；结合具体例子理解编程实现一个问题的2种方法第三章栈和队列8学时重点掌握栈和队列的特点以及它们各自的存储表示，尤其是顺序栈和循环队列的实现；结合具体例子理解栈和队列的应用第四章串2学时重点掌握串的术语、串操作结果和不同存储结构的特点第七章*树和二叉树10学时重点掌握二叉树的定义、存储、性质、遍历算法（递归）及应用、线索化；掌握树和森林与二叉树的转换以及Huffman树和Huffman编码的构造方法第八章图8学时重点掌握图的术语、存储、遍历算法及应用；掌握最小生成树的2种构造方法及特点、会求拓扑排序序列和单源最短路径第九章*查找8学时重点掌握各种动态查找表的构造过程、性能分析、插入/删除方法；掌握静态查找表的顺序、折半和分块查找及ASL求法第十章*排序8学时掌握关于排序的术语及分类方法；重点掌握插入排序、交换排序、选择排序等内排序方法及其性能分析方法第一章绪论一、章节学习目标与要求1、理解数据抽象和信息隐蔽原则2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C语言描述抽象数据类型和算法；能够熟练使用C语言编写程序二、本章重点、难点重点：基本概念和术语，C语言描述算法的方式，简单程序的时间复杂度的求法。