注意：此页面搜索的是所有试题
长沙理工大学-数据库原理及应用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
若某线性表经常的操作是取第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