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

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

分类：

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

[单选]在VSAM文件的控制区间中，记录的存储方式为（）

[单选]散列文件也称为（）。

[单选]便于进行布尔查询的文件组织方式是（）。

[问答]算法的特征是什么？

[问答]一般情况下，算法中基本操作重复执行的的某个函数f（n），算法的时间量度记作：T（n）=O（f（n））它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度

[填空]链式存储结构的特点是借助（）来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的（）。

[填空]如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的（）倍。称算法的时间复杂度为O（f（n）），其含义是指算法的执行时间和（）的数量级相同。

[填空]估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的（）。若一个算法中的语句频度之和为T（n）=3720n+4nlogn，则算法的时间复杂度为（）。

[填空]数据的逻辑结构在计算机存储器内的表示，称为数据的（）。当问题的规模n趋向无穷大时，算法执行时间T（n）的数量级被称为算法的（）。

[问答]以下函数中，h是带头结点的双向循环链表的头指针。

<<<40 414243 44 > >>

随机题库