更多"在原始序列已经有序(升序或降序)的情况下， (44) 算法的时间复杂度"的相关试题:
[单项选择]在原始序列已经有序（升序或降序）的情况下，（）算法的时间复杂度为O（n2）。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]在原始序列已经有序(升序或降序)的情况下， (60) 算法的时间复杂度为O(n2)。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]对搜索二叉树进行 (26) ，得到的结点序列是升序序列。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[多项选择]在Word 2003中，可以按照______将表格内容升序或降序排列。
A. 拼音
B. 字母
C. 数字
D. ASCII码
E. BCD码
[单项选择]在Word 2003中，可以按照______、字母或数字等将表格内容升序或降序排列。
A. ASCII码
B. BCD码
C. 笔画
D. 拼音
[单项选择]数据库文件结构有多种形式，记录按照查找码值的升序或降序顺序排列存储的文件结构是______。
A. 堆文件
B. 顺序文件
C. 散列文件
D. 索引文件
[单项选择]在表设计器的“字段”选项卡中定义字段时，如果在某个字段的索引下拉列表中选定升序成降序，则建立的索引为( )。
A. 主索引
B. 后选索引
C. 普通索51
D. 唯一索引
[单项选择]若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]（）最不适用于处理序列已经正序有序的情况。
A. 冒泡排序
B. 快速排序
C. 归并排序
D. 直接插入排序
[单项选择]在Excel 2003中进行升序排序时，排序列中有空白单元格的行( )。
A. 不被排序
B. 保持原始次序
C. 被放置在排序后的数据清单尾部
D. 被放置在排序后的数据清单首部
[单项选择]若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为______。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]已知关系：学生(学号，姓名，年龄)，如果按年龄降序列出所有学生，并且相同年龄的学生按姓名升序排列。则排序子句应该是( )。
A. ORDER BY年龄，姓名
B. ORDER BY姓名，年龄
C. ORDER BY年龄DESC，姓名
D. ORDER BY姓名，年龄DESC
[单项选择]将学生表按籍贯字段升序排列，如果籍贯(C，10)相等，则按学号(N，4)升序排列，下列语句正确的是
A. INDEXON籍贯，学号TO JGXH
B. INDEXON籍贯，学号TO JGXH
C. INDEXON籍贯，STR(学号，4)TO JGXH
D. INDEXON籍贯+STR(学号，4)TO JGXH
[单项选择]为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是( )。
A. INDEX ON 学号，成绩 TO XHCJ
B. INDEX ON 学号+成绩 TO XHCJ
C. INDEX ON 学号，STR (成绩，3) TO XHCJ
D. INDEX ON 学号+STR (成绩，3) TO XHCJ
