信息学奥赛培训练习题（数据结构）信息学奥赛培训练习题（数据结构）
作者：薛浩文章来源：发布时间：20100622点击数：839
1数据结构被形式地定义为KR，其中K是____有限集合，R是K上的关系有限集合。A算法B数据元素C数据操作D逻辑结构2不带头结点的单链表head为空的判定条件是____AheadNULLBhead
extNULLChead
extheadDheadNULL3若进队列的序列是1234则____是一个出队列序列A3214B3241C4231D12344设串s1ABCDEFGs2PQRST函数co
xy返回x和y串的连接串，subssIj返回串s的从序号I的字符开始的j个字符组成的子串，le
s返回串s的长度，则co
subss12le
s2subss1le
s22的结果串是____ABCDEFBBCDEFGCBCPQRSTDBCDEFEF5二维数组a的每个元素是由6个字符组成的串行下标I的范围从0到8列下标j的范围从1到10则存放a至少需要____个字节A90B180C240D5406树B的层号表示1a2b3d3e2c对应于下面选择的____A1a2b3d3e2cBabdecCabdecDabdec7对于一个具有
个顶点的无向图，若采用邻接矩阵表示，则矩阵的大小是____。A
B
1C
1D
e8按____遍历二叉排序树可以得到按值递增和递减次序的关键码序列A前序B中序C后序D都可以9关键码序列____是一个堆A167231239453B942331721653C165323943172D16235331947210设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____
fA2hB2h1C2h1Dh111___是数据元素的基本单位即数据集合中的个体A数据元素B符号C数据D文件12根据线性表的链式存储结构每个结点所含指针的个数链表分为____和多重链表A单链表B循环链表C普通链表D有头结点链表13在一个链队列中，假设r和f分别为队尾和队首指针，则插入s所指结点的操作是____Af
extsfsBr
extsrsCs
extrrsDs
extffs14设
m为一棵二叉树上的两个结点，在中序遍历时，
在m前的条件是____A
在m右方B
是m祖先C
在m左方D
是m子孙15在一个图中，所有顶点的度数之和等于所有边数值和的____倍。A12B1C2D416设有100个元素用二分法查找时最小比较次数是____A1B50C10D717在内部排序中要求附加的内存容量最大的是____A插入排序BShell排序C选择排序D归并排序18线性表的顺序存储结构是一种____的存储结构A随机存取B顺序存取C索引存取D散列存取19非空的循环链表head的尾结点由p所指向满足____Ap
extNULLBpNULLCp
extheadDphead20作退栈运算时应先判别栈是否为____r