全国2010年10月自学考试数据结构试题
总共有 39 条题目
全国2010年10月自学考试数据结构试题
刷题
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是( )A．不稳定
若带头结点的单链表的头指针为head，则判断链表是否为空的条件是( )A．head
串匹配算法的本质是( )A．串复制 B．串比较 C．子串定位 D．子串链接
数据的四种存储结构是( )A．顺序存储结构、链接存储结构、索引存储结构和散列存储结
若根结点的层数为1，则具有n个结点的二叉树的最大高度是（） A．n B． C． D．
下图G=(V,E)是一个带权连通图，G的最小生成树的权为（） A．15 B．16 C
若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( )A．树中
设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为
在图G中求两个结点之间的最短路径可以采用的算法是( )A．迪杰斯特拉（Dijkst
在下图中，从顶点1出发进行深度优先遍历可得到的序列是（） A．1 2 3 4 5 6
已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是（） A. B.
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操
设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10
若需高效地查询多关键字文件，可以采用的文件组织方式为( )A．顺序文件 B．索引文
