数据结构-第49页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[填空]如果要为文件中的每个记录建立一个索引项，则这样建立的索引表称为（）。

[单选]在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）。

[单选]在数据的逻辑结构中，树结构和图结构都是（）。

[单选]若需高效地查询多关键字文件，可以采用的文件组织方式为（）。

[单选]如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是（）。

[单选]在图G中求两个结点之间的最短路径可以采用的算法是（）。

[单选]若根结点的层数为1，则具有n个结点的二叉树的最大高度是（）。

[单选]若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是（）。

[单选]设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为（）。

[单选]串匹配算法的本质是（）。

<<<47 484950 51 > >>

随机题库