出自:长沙理工大学-数据库原理及应用1

假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系 的数据结构应该是（） 树 图 线性表 集合
若某线性表经常的操作是取第i 个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。 顺序表 单链表 双链表 单循环链表
串是一种特殊的线性表，其特殊性体现在（） 可以顺序存储 数据元素是一个字符 可以链接存储 数据元素可以是多个字符
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（） N0=N1+1 N0=Nl+N2 N0=N2+1 N0=2N1+l
以下数据结构中，哪一个是线性结构（） 图 二叉树 稀疏矩阵 串
设无向图G=(V, E)和G. =(V., E. )，如果G. 是G的生成树，则下面的说法中错误的是（） G. 为 G的子图 G. 为 G的连通分量 G. 为G的极小连通子图且V = V. G. 是G的一个无环子图
以下论述正确的是（） 空串与空格串是相同的 "tel"是"Teleptone"的子串 空串是零个字符的串 空串的长度等于1
对于线性表（7，34，55，25，64，46，20，10）进行哈希存储时，若选用H（K）=K % 9作为哈希函数，则哈希地址为1的元素有（ 1 2 3 4
在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（） p->next=s;s->next=p->next; s->next=p->next;p->next=s; p->next=s;p->next=s->next; p->next=s->next;p->next=s;
以下属于逻辑结构的是（） 顺序表 哈希表 有序表 单链表
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，删除一个元素所需移动的平均个数为（） (n-1)/2 n-1 n/2 (n+1)/2
单链表的存储密度（） 大于1 等于1 小于1 不能确定
两个字符串相等的充要条件是（） 两个字符串的长度相等 两个字符串中对应位置上的字符相等 同时具备(A)和(B)两个条件 以上答案都不对
设有以下四种排序方法，则（）的空间复杂度最大。 冒泡排序 快速排序 堆排序 希尔排序
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（） n e 2n 2e
以下数据结构中，（）是非线性数据结构 树 字符串 队列 栈
数组的逻辑结构不同于下列（）的逻辑结构 线性表 队列 栈 树
将数组称为随机存取结构是因为（ 数组元素是随机的 对数组任一元素的存取时间是相等的 随时可以对数组进行访问 数组的存储结构是不定
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） 110 108 100 120
含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过（） 1 n/2 n-1 n
无向图的邻接矩阵是对称矩阵。（） 正确 错误
在 n个结点的无向图中，若边数大于n-1,则该图必存在环路。（） 正确 错误
在待排数据基本有序的情况下，快速排序效果最好。（） 正确 错误
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（） 正确 错误
一棵有n(n1)个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n(d-1)+1个是空链域，只有n—1个链域。（） 正确 错误
内排序中的快速排序算法，在任何情况下都可得到最快的排序效果。（） 正确 错误
链表是采用链式存储结构的线性表 ,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（） 正确 错误
查找相同结点的效率折半查找总比顺序查找高。（） 正确 错误
冒泡排序方法和归并排序方法都是稳定的排序方法。（） 正确 错误
通常使用队列来处理函数或过程的调用。（） 正确 错误
算法设计的要求包括（） 正确性 可读性 健壮性 确定性 有限性
两个串相等必须有（） 串长度相等 串中各位置字符任意 串中各位置字符均对应相等 串长度不等 串长度任意
属于特殊矩阵的有（） 对角矩阵 上三角矩阵 下三角矩阵 稀疏矩阵 对称矩阵
图的应用算法有（） 克鲁斯卡尔算法 哈夫曼算法 迪杰斯特拉算法 拓扑排序算法 普里姆算法
下列数据结构中，属于线性数据结构的是（） 栈 队列 树 图 串
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=，1则a1为（） 可能是2 一定是2 不可能是2 不可能是3 可能是3
下列序列中，（）序列是堆 {15,30,22,93,52,71} {15,22,30,52,71,93} {15,52,22,93,30,71} {15,52,22,71,30,93} {15 52 22 71 93 30}
下列存储形式中,（）是树的存储形式 双亲表示法 孩子兄弟表示法 广义表表示法 顺序表示法 孩子表示法
在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的是（） 简单选择排序 起泡排序 快速排序 直接插入排序 堆排序
（）二叉排序树不可以得到一个从小到大的有序序列 前序遍历 中序遍历 后序遍历 层次遍历
用于打开指定窗体的宏操作为 Open OpenForm OpenWin OpenApp
为窗体中的命令按钮设置单击鼠标发生的动作，应选择其属性对话框的（ ） 格式选项卡 事件选项卡 方法选项卡 数据选项卡
关系模型中，同一个表中的不同属性命名（ ）。 可相同 必须相同 必须不同 可相同，但数据类型不同
“组”是由一些属于数据库对象的（）组成，通过“数据库”窗口可以将不同类型的数据库对象组织到一个“组”中。 文件 视图 编辑组 快捷方式
调用宏组中的宏时需按照样式（） 宏名—宏组名 宏名．宏组名 宏组名—宏名 宏组名．宏名
有职工表：R( 职工号，姓名，性别，出生年月，职务)，基于R创建一个检索职工信息的查询，当输入任意一个职工的姓名，可以显示该职工则该查询的类型是 更新查询 选择查询 参数查询 追加查询
Access中，以下哪个不属于查询操作方式？（ ） 选择查询 参数查询 准则查询 操作查询
（）是长期存储在计算机内的有组织，可共享的大量数据的集合 数据库管理系统 数据库系统 数据库 文件组织
数据库设计的根本目标是要解决（） 数据共享问题 数据安全问题 大量数据存储问题 简化数据维护
要从教师表中找出职称为教授的教师，则需进行的关系运算是（） 连接 交 投影 选择
首页 <上一页 1 2 3 下一页> 尾页