（填空题）
要求在n个数据元素中找值最大的元素，其基本操作为元素间的比较。算法的时间复杂度为（）
正确答案
答案解析
略
相似试题
（简答题）
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。
（单选题）
在VisualFoxPro中，若定义了一个数组N有10个元素，在使用时该数组各元素的数据类型（）
（单选题）
若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。
（简答题）
字数组ARRAY为有符号数，第一个单元为元素个数N，后面为N个元素，编写程序，求数组元素中的最大值，并把它放入MAX单元。
（简答题）
某字数组为有符号数，第一个单元为元素个数N，后面为N个元素，编写通用子程序，求数组元素中的最大值，并把它放入MAX单元。
（单选题）
若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
（单选题）
设有100个数据元素，采用折半搜索时，最大比较次数为（）
（单选题）
设有100个数据元素，采用折半搜索时，最大比较次数为（）
（简答题）
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
