题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-09-28 15:27:09

[单项选择]对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。
A. Θ(n)和Θ(1)
B. Θ(n)和Θ(n)
C. Θ(n2)和Θ(1)
D. Θ(n2)和Θ(n)

更多"对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:"的相关试题:

[判断题]在Excel表格中单击工具栏中的升序排序或降序排序按钮,可以完成简单的排序。
[判断题]Excel2010中可以对数据进行升序、降序或自定义排序。
[单项选择]在对某字符型字段进行升序排序时,假设该字段存在这样四个值:"中国"、"美国"、"俄罗斯"和"日本",则最后排序结果是()。
A. "中国"、"美国"、"俄罗斯"、"日本"
B. "俄罗斯"、"日本"、"美国"、"中国"
C. "中国"、"日本"、"俄罗斯"、"美国"
D. "俄罗斯"、"美国"、"日本"、"中国"
[单项选择]在对某字符型字段进行升序排序时,假设该字段存在这样四个值:"100"、"22"、"18"和"3",则最后排序结果是()
A. "100"、"22"、"18"、"3"
B. "3"、"18"、"22"、"100"
C. "100"、"18"、"22"、"3"
D. "18"、"100"、"22"、"3"
[单项选择]在EXCEL中对某列作升序排序时,则该列上有完全相同项的行将()
A. 保持原始次序
B. 逆序排列
C. 重新排序
D. 排在最后
[单项选择]在C语言中对一维整型数组的正确定义为()。
A. inta(10);
B. intn=10,a[n];
C. intn;a[n];
D. #defineN10inta[N];
[判断题]在Excel中,如果按照日期型字段的升序进行排序,年龄大的记录肯定排在数据清单的后面。
[单项选择]在Excel中,使用“数据”选项卡上的“升序”或“降序”按钮对数据清单进行排序时,以下说法错误的是()。
A. 不能按行排序
B. 只能按一列排序
C. 标题行不参加排序
D. 标题行参加排序
[单项选择]下列有关Excel2003排序(升序)说法正确的有:()
A. 数字从最小的负数到最大的正数
B. 逻辑值中的FALSE排在TRUE前。
C. 所有错误值优先级等效
D. 空格排在最前。
[单项选择]快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[单项选择]在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(nlog2n)
[单项选择]在Excel工作表中有一列数据“B20、B220、B200、B22”,该列数据在默认情况下进行升序排列,排序结果是()
A. B220、B22、B200、B20
B. B20、B200、B22、B220
C. B20、B220、B200、B22
D. B20、B22、B200、B220
[单项选择]对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
A. n
B. n+1
C. n-1
D. n+e
[单项选择]在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[单项选择]“当所有值按照按照升序或降序排列后的中间值”指得是:()
A. 平均值
B. 中位数
C. 众数
D. 标准差
[判断题]具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的
[单项选择]在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B. 在第i(1<=i<=n)个结点后插入一个新结点
C. 删除第i(1<=i<=n)个结点
D. 以上都不对
[填空题]对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码