|
|
A:冒泡
B:希尔
C:快速
D:堆
表达式a*(b+c)-d的后缀表达式是( )
A:abcd*+-
B:abc+*d-
C:abc*+d-
D:-+*abcd
已知串S=‘aaab’,其Next数组值为（ ）
A:0123
B:1123
C:1231
D:1211
一个算法应该是（ ）。
A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:A和C.
下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A:插入
B:冒泡
C:二路归并
D:堆
下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A:堆排序
B:冒泡排序
C:快速排序
D:插入排序
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A:9
B:11
C:15
D:不确定
算法的时间复杂度取决于（ ）
A:问题的规模
B:待处理数据的初态
C:A和B
D:变量个数
线索二叉树是一种（ ）构。
A:逻辑
B:逻辑和存储
C:物理
D:线性
CLEAR MEMORY命令的功能是
A:清除整个屏幕
B:清除内存中的所有信息
C:清除所有内存变量
D:清除所有变量
在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
A:层次结构
B:二维表结构
C:网状结构
D:封装结构
<p>SELECT-SQL语句是</p>
A:选择工作区语句
B:数据查询语句
C:选择标准语句
D:数据修改语句
线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A:O（i）
B:O（1）
C:O（n）
D:O（i-1）
对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
A:（N+1）/2
B:N/2
C:N
D:[（1+N）*N ]/2
若串S=’software’,其子串的数目是（ ）
A:8
B:37
C:36
D:9
如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?
A:部门+性别+基本工资
B:部门+性别+STR(基本工资)
C:STR(基本工资)+性别+部门
D:性别+部门+STR(基本工资)
在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?
A:表单的默认大小
B:默认目录
C:日期和时间的显示格式
D:程序代码的颜色
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A:O(0)
B:O(1)
C:O(n)
D:O(n2)
具有12个关键字的有序表，折半查找的平均查找长度（ ）
A:3.1
B:4
C:2.5
D:5
在完全二叉树中，若一个结点是叶结点，则它没（ ）
A:左子结点
B:右子结点
C:左子结点和右子结点
D:左子结点，右子结点和兄弟结点
动态存储管理系统中，通常可有（ ）种不同的分配策略。
A:1
B:2
C:3
D:4
栈在（ ）中应用。
A:递归调用
B:子程序调用
C:表达式求值
D:A，Ｂ，Ｃ
关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长回路
D:最短回路
数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A:55
B:45
C:36
D:16
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A:O(n) O(n)
B:O(n) O(1)
C:O(1) O(n)
D:O(1) O(1)
循环队列也存在空间溢出问题。
A:错误
B:正确
二叉树是度为2的有序树
A:错误
B:正确
SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。
A:错误
B:正确
在待排数据基本有序的情况下，快速排序效果最好（ ）
A:错误
B:正确
当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
A:错误
B:正确
在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
A:错误
B:正确
主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
A:错误
B:正确
当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A:错误
B:正确
链表中的头结点仅起到标识的作用（ ）
A:错误
B:正确
广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A:错误
B:正确
对一棵二叉树进行层次遍历时，应借助于一个栈
A:错误
B:正确
排序算法中的比较次数与初始元素序列的排列无关（ ）
A:错误
B:正确
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A:错误
B:正确
数据管理技术经历了 人工管理 — 文件系统 — 数据库系统 三个阶段。
A:错误
B:正确
栈和队列都是限制存取点的线性结构（ ）
A:错误
B:正确
二叉树的遍历结果不是唯一的（ ）
A:错误
B:正确
缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A:错误
B:正确
用树的前序遍历和中序遍历可以导出树的后序遍历。
A:错误
B:正确
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A:错误
B:正确
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
A:错误
B:正确
数据库文件有哪几种组织方式？
A:顺序文件式
B:链表文件式
C:随机存取文件式
D:索引组织文件式
以下数据结构中属于线性数据结构的有哪些（ ）
A:队列
B:线性表
C:二叉树
D:栈
<span style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: 宋体">下列四项关于数据库的说法，哪些项是正确的?</span>
A:<span style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: 宋体">数据库具有较高的数据独立性</span>
B:<span style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: 宋体">数据库减少了数据冗余</span>
C:<span style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: 宋体">数据库中的数据可以共享</span>
D:<span style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: 宋体">数据库避免了一切数据的重复</span>
下面关于线性表的叙述中，正确的是（ ）
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A:一对一联系（1：1）
B:<p>一对多联系（l：N）</p>
C:多对一联系（N：N）
D:多对多联系（M：N）
|
|
发表于 2020-8-8 18:48:11
