一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。

某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

单选题查看答案

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。

判断题查看答案

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。

单选题查看答案

设计一个时间复杂度为O（n）的算法，实现将数组A[n]中所有元素循环右移k个位置。

简答题查看答案

设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。

填空题查看答案

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

单选题查看答案

给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。

简答题查看答案

使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

填空题查看答案

排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

填空题查看答案