（简答题）
用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分，需要花多少时间（要讲出道理）。
正确答案
至少需要对每个元素进行一次比较运算，运算时间是O（n）。
答案解析
略
相似试题
（单选题）
设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。
（简答题）
用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。
（填空题）
在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个
（简答题）
下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V[i]的关键码操作getKey（），一是交换两数组元素内容的操作Swap（）： （1）试计算此程序段的McCabe复杂性； （2）用基本路径覆盖法给出测试路径； （3）为各测试路径设计测试用例。
（单选题）
在VisualFoxPro中，若定义了一个数组N有10个元素，在使用时该数组各元素的数据类型（）
（简答题）
字数组ARRAY，第一个单元为元素个数N，后面为N个元素，编写程序，把零元素从数组中清除，移动元素位置并修改第一个单元（元素个数）。
（填空题）
具有n+1个元素的数组的索引是0－（）。
（填空题）
已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC（a1），那么，LOC（ai）=（）
（判断题）
从逻辑结构上看，n维数组的每个元素均属于n个向量。
