数据结构_相关试题

从键盘上输入若干字符(每行长度不等)，输入后把它们存储到一磁盘文件中，再从该文件中读出这些数据，将其中小写字母转换成大写字母再进行屏幕输出。
数据结构理工类
admin2010-4-24
420
以下为求单链表表长的运算，分析算法，请在______处填上正确的语句。 int length_lklist(lklist head) /*求表的长度。 */ {______; j=0; while(p—＞nex
数据结构理工类
admin2010-4-24
1170
以下运算实现在循环队上的出队列，请在______处用适当的语句予以填充。 int OutCycQueue(CycqueueTp*sq,DataType*x) { if(sq—＞front==______){error("队空");r
数据结构理工类
admin2010-4-24
320
以下算法实现若开散列表HP中存在键值为K的结点，则将其删除。请分析程序，并在______上填充合适的语句。 void delete_openhash(keytype K,openhash HP) { i=H(K); if(HP[
数据结构理工类
admin2010-4-24
890
以下为单链表按序号查找的运算，分析算法，请在______处填上正确的语句。 pointer find_lklist(1klist head,int i) { p=head;j=0; while(______)
数据结构理工类
admin2010-4-24
840
已知一棵二叉树按照顺序结构存储，其存储结构如下：则请回答如下问题： (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的
数据结构理工类
admin2010-4-24
760
假设有一个长度为n的有序序列，在进行查找时，可以借助二叉树来进行，请结合二叉树的性质来分析二分查找的最坏性能和平均性能。
数据结构理工类
admin2010-4-24
840
假设有下面所示的稀疏矩阵，请写出其三元组表(按行优先的顺序)。
数据结构理工类
admin2010-4-24
390
对于下面用三元组表示的稀疏矩阵，请分别写出它们所对应的稀疏矩阵。
数据结构理工类
admin2010-4-24
330
大多数排序算法都有两个基本操作，它们是______和______。
数据结构理工类
admin2010-4-24
430
在单链表中，除了首元结点外，任一结点的存储位置是由______指示。
数据结构理工类
admin2010-4-24
740
计算机软件系统中，有两种处理字符串长度的方法：一种是采用______，第二种是______。
数据结构理工类
admin2010-4-24
640
______中结点的最大度数允许大于2，而______中结点的最大度数不允许大于2。
数据结构理工类
admin2010-4-24
380
对角矩阵中，除了______的元素之外，其余的元素都是零。则对于一个k对角线矩阵(k为奇数)A是满足下面的条件的矩阵；如果______，则元素a[ij=0。
数据结构理工类
admin2010-4-24
600
在一个按行优先顺序存储的二维数组(M×N)中，假设数组的基地址是P，并且数组的每一个元素所占的存储空间为d个字节，则a[ij的地址计算公式为______。
数据结构理工类
admin2010-4-24
220
对于一个二维数组A[m][n]，若按行序为主序存储，则任一元素A[i][j]相对于A[0][0]的地址为______。
数据结构理工类
admin2010-4-24
480
在分块查找法中，首先查找______，然后再查找相应的______。
数据结构理工类
admin2010-4-24
240
设一个链栈的栈顶指针为ls，栈中结点两个字段分别为info和next，其中next是指示后继结点的指针，栈空的条件是______。如果栈不空，则退栈操作为p：=ls；______；dispose(p)。
数据结构理工类
admin2010-4-24
670
在直接插入和直接选择排序中，如果初始数据基本正序，则选用______，若初始数据基本反序，则选用______。
数据结构理工类
admin2010-4-24
400
设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 ( )
数据结构理工类
admin2010-4-24
270

从键盘上输入若干字符(每行长度不等)，输入后把它们存储到一磁盘文件中，再从该文件中读出这些数据，将其中小写字母转换成大写字母再进行屏幕输出。

以下为求单链表表长的运算，分析算法，请在______处填上正确的语句。 int length_lklist(lklist head) /求表的长度。 / {______; j=0; while(p—＞nex

以下运算实现在循环队上的出队列，请在处用适当的语句予以填充。 int OutCycQueue(CycqueueTpsq,DataTypex) { if(sq—＞front==){error("队空");r

以下算法实现若开散列表HP中存在键值为K的结点，则将其删除。请分析程序，并在______上填充合适的语句。 void delete_openhash(keytype K,openhash HP) { i=H(K); if(HP[

以下为单链表按序号查找的运算，分析算法，请在______处填上正确的语句。 pointer find_lklist(1klist head,int i) { p=head;j=0; while(______)

已知一棵二叉树按照顺序结构存储，其存储结构如下：则请回答如下问题： (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的

假设有一个长度为n的有序序列，在进行查找时，可以借助二叉树来进行，请结合二叉树的性质来分析二分查找的最坏性能和平均性能。

假设有下面所示的稀疏矩阵，请写出其三元组表(按行优先的顺序)。

对于下面用三元组表示的稀疏矩阵，请分别写出它们所对应的稀疏矩阵。

大多数排序算法都有两个基本操作，它们是和。

在单链表中，除了首元结点外，任一结点的存储位置是由______指示。

计算机软件系统中，有两种处理字符串长度的方法：一种是采用，第二种是。

中结点的最大度数允许大于2，而中结点的最大度数不允许大于2。

对角矩阵中，除了的元素之外，其余的元素都是零。则对于一个k对角线矩阵(k为奇数)A是满足下面的条件的矩阵；如果，则元素a[ij=0。

在一个按行优先顺序存储的二维数组(M×N)中，假设数组的基地址是P，并且数组的每一个元素所占的存储空间为d个字节，则a[ij的地址计算公式为______。

对于一个二维数组A[m][n]，若按行序为主序存储，则任一元素A[i][j]相对于A[0][0]的地址为______。

在分块查找法中，首先查找，然后再查找相应的。

设一个链栈的栈顶指针为ls，栈中结点两个字段分别为info和next，其中next是指示后继结点的指针，栈空的条件是。如果栈不空，则退栈操作为p：=ls；；dispose(p)。

在直接插入和直接选择排序中，如果初始数据基本正序，则选用，若初始数据基本反序，则选用。

设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 ( )