理工类-数据结构

如图所示的有向图的拓扑序列是 ( )
数据结构理工类
admin2010-2-2
610
若非连通无向图G含有21条边，则G的顶点个数至少为 ( )
数据结构理工类
admin2010-2-2
150
已知森林F={T1，T2,T3,T4,T5)，各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2，则与F对应二叉树的右子树中的结点个数为 ( )
数据结构理工类
admin2010-2-2
360
已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )
数据结构理工类
admin2010-2-2
170
对广义表L=(a，())执行操作tail(L)的结果是 ( )
数据结构理工类
admin2010-2-2
150
二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为 ( )
数据结构理工类
admin2010-2-2
390
串的操作函数str定义为： int str(char*s){ char*p=s; while(*p!=’\0’)p++; return p=s; } 则str("abcde")的返回值是 ( )
数据结构理工类
admin2010-2-2
140
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )
数据结构理工类
admin2010-2-2
350
若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )
数据结构理工类
admin2010-2-2
340
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是 ( )
数据结构理工类
admin2010-2-2
320
对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )
数据结构理工类
admin2010-2-2
380
按值可否分解，数据类型通常可分为两类，它们是 ( )
数据结构理工类
admin2010-2-2
250
若输入12000个不同的整数，其值介于0和19999之间，采用散列表存储这些数，散列函数为h(k)=k/2，请设计实现的算法。
数据结构理工类
admin2010-4-24
230
下列算法用于判断带头结点的循环双链表A是否对称相等，请在算法中的一填上正确的语句。 int dlink_symmetry(dlklist s) { j=true; p=s—＞next; q=s—＞prior;
数据结构理工类
admin2010-4-24
380
以下为单链表的定位运算，分析算法，请在______处填上正确的语句。 int locate_iklist(1klist head,datatype x) /*求表head中第一个值等于x的结点的序号。不存在这种结点时结果为0*/
数据结构理工类
admin2010-4-24
780
以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print
数据结构理工类
admin2010-4-24
240
以下运算实现在循环队上取队头，请在______处用适当的语句予以填充。 int GetHead(CycqueueTp sq,DataType*x) { if(sq.rear==______return(0);
数据结构理工类
admin2010-4-24
150
请画出二叉树的五种基本形态。
数据结构理工类
admin2010-4-24
220
已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。
数据结构理工类
admin2010-4-24
480
假设一个循环队列的容量为50，对其进行人队和出队操作，则经过一段时间之后，有： (1)front=35，rear=12； (2)front=12，rear=35。其中front和rear分别是队头和队尾指针。求：循环队列
数据结构理工类
admin2010-4-24
370

如图所示的有向图的拓扑序列是 ( )

若非连通无向图G含有21条边，则G的顶点个数至少为 ( )

已知森林F={T1，T2,T3,T4,T5)，各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2，则与F对应二叉树的右子树中的结点个数为 ( )

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

对广义表L=(a，())执行操作tail(L)的结果是 ( )

二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为 ( )

串的操作函数str定义为： int str(chars){ charp=s; while(*p!=’\0’)p++; return p=s; } 则str("abcde")的返回值是 ( )

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )

指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点q和结点r在表中次序的程序段是 ( )

对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

按值可否分解，数据类型通常可分为两类，它们是 ( )

若输入12000个不同的整数，其值介于0和19999之间，采用散列表存储这些数，散列函数为h(k)=k/2，请设计实现的算法。

下列算法用于判断带头结点的循环双链表A是否对称相等，请在算法中的一填上正确的语句。 int dlink_symmetry(dlklist s) { j=true; p=s—＞next; q=s—＞prior;

以下为单链表的定位运算，分析算法，请在______处填上正确的语句。 int locate_iklist(1klist head,datatype x) /求表head中第一个值等于x的结点的序号。不存在这种结点时结果为0/

以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print

以下运算实现在循环队上取队头，请在处用适当的语句予以填充。 int GetHead(CycqueueTp sq,DataType*x) { if(sq.rear==return(0);

请画出二叉树的五种基本形态。

已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

假设一个循环队列的容量为50，对其进行人队和出队操作，则经过一段时间之后，有： (1)front=35，rear=12； (2)front=12，rear=35。其中front和rear分别是队头和队尾指针。求：循环队列