搜索资源列表
顺序表的应用
- 顺序表的应用 (1) 已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (2)编写一个函数将一个顺序表A(有n个元素,且任何元素均不为0)分拆成两个顺序表,使A中大于0的元素存放在B中,小于0的元素存放在C中。 (3)假设一个算术表达式中包含圆括号,方括号
os
- 操作系统 若一个逻辑顺序文件中记录数为n。试从检索速度(平均查找次数)、存储费用和适用场合方面比较顺序文件、索引文件、索引顺序文件和两级索引文件。并要求说明索引顺序文件的平均查找次数。-If the operating system is a logical sequence of records in the file number n. From the retrieval speed test (average seek times), storage costs, and where