数据结构_相关试题

若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )
数据结构理工类
admin2008-7-1
110
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )
数据结构理工类
admin2008-7-1
280
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 ( )
数据结构理工类
admin2008-7-1
330
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )
数据结构理工类
admin2008-7-1
390
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为 ( )
数据结构理工类
admin2008-7-1
140
设串s1="Data Structures、with Java"，s2="it"，则子串定位函数index(s1，s2)的值为 ( )
数据结构理工类
admin2008-7-1
300
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )
数据结构理工类
admin2008-7-1
210
在线性表的下列运算中，不改变数据元素之间结构关系的运算是 ( )
数据结构理工类
admin2008-7-1
320
算法分析的目的是 ( )
数据结构理工类
admin2008-7-1
470
数据结构是 ( )
数据结构理工类
admin2008-7-1
420
假设以带头结点的单链表表示有序表，单链表的类型定义如下： typedef struct node{ int data; struct node*next; }LinkNode,*LinkList; 编写算法，
数据结构理工类
admin2008-7-10
160
假设以二叉链表作为二叉树的存储结构，其类型定义如下： typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
数据结构理工类
admin2008-7-10
320
假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下： void strinit(HString s); //置s为空串 int strlen(HString s); //求串s的长度
数据结构理工类
admin2008-7-10
200
算法f31的功能是清空带头结点的链队列Q。请在空缺处填入合适的内容，使其成为一个完整的算法。 typedef struct node{ DataType data; struct node *next; }Queu
数据结构理工类
admin2008-7-10
480
假设某个不设头指针的无头结点单向循环链表的长度大于1，S为指向链表中某个结点的指针。算法f30的功能是，删除并返回链表中指针S所指结点的前驱。请在空缺处填入合适的内容，使其成为完整的算法。 typedef struct node{ Da
数据结构理工类
admin2008-7-10
340
已知3阶B-树如图所示。 (1)画出将关键字88插入之后的B-树； (2)画出将关键字47和66依次插入之后的B一树。
数据结构理工类
admin2008-7-10
170
已知有向图G的定义如下： G=(V,E) V={a,b,c,d,e} E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,d＞) (1)画出G的图形； (2)写出G的全部拓扑序列。
数据结构理工类
admin2008-7-10
170
画出与如图所示森林对应的二叉树。
数据结构理工类
admin2008-7-10
120
利用广义表的head和tail操作，可从广义表 L=((a,b)，(c,d)) 中分解得到原子c，其操作表达式为 head(head(tail(L))); 分别写出从下列广义表中分解得到b的操作表达式。 (1)L1=
数据结构理工类
admin2008-7-10
130
控制区间和控制区域是______文件的逻辑存储单位。
数据结构理工类
admin2008-7-10
240

若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 ( )

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )

二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为 ( )

设串s1="Data Structures、with Java"，s2="it"，则子串定位函数index(s1，s2)的值为 ( )

若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )

在线性表的下列运算中，不改变数据元素之间结构关系的运算是 ( )

算法分析的目的是 ( )

数据结构是 ( )

假设以带头结点的单链表表示有序表，单链表的类型定义如下： typedef struct node{ int data; struct nodenext; }LinkNode,LinkList; 编写算法，

假设以二叉链表作为二叉树的存储结构，其类型定义如下： typedef struct node{ char data; struct nodelchild,rchild; //左右孩子指针 }BinTNode,*

假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下： void strinit(HString s); //置s为空串 int strlen(HString s); //求串s的长度

算法f31的功能是清空带头结点的链队列Q。请在空缺处填入合适的内容，使其成为一个完整的算法。 typedef struct node{ DataType data; struct node *next; }Queu

假设某个不设头指针的无头结点单向循环链表的长度大于1，S为指向链表中某个结点的指针。算法f30的功能是，删除并返回链表中指针S所指结点的前驱。请在空缺处填入合适的内容，使其成为完整的算法。 typedef struct node{ Da

已知3阶B-树如图所示。 (1)画出将关键字88插入之后的B-树； (2)画出将关键字47和66依次插入之后的B一树。

已知有向图G的定义如下： G=(V,E) V={a,b,c,d,e} E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,d＞) (1)画出G的图形； (2)写出G的全部拓扑序列。

画出与如图所示森林对应的二叉树。

利用广义表的head和tail操作，可从广义表 L=((a,b)，(c,d)) 中分解得到原子c，其操作表达式为 head(head(tail(L))); 分别写出从下列广义表中分解得到b的操作表达式。 (1)L1=

控制区间和控制区域是______文件的逻辑存储单位。