设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）
n
e
2n
2e
答案是：答案 D
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
设有以下四种排序方法，则（）的空间复杂度最大。
冒泡排序
快速排序
堆排序
希尔排序
答案是：答案 B
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
两个字符串相等的充要条件是（）
两个字符串的长度相等
两个字符串中对应位置上的字符相等
同时具备(A)和(B)两个条件
以上答案都不对
答案是：答案 C
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
单链表的存储密度（）
大于1
等于1
小于1
不能确定
答案是：答案C
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，删除一个元素所需移动的平均个数为（）
(n-1)/2
n-1
n/2
(n+1)/2
答案是：答案 A
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
以下属于逻辑结构的是（）
顺序表
哈希表
有序表
单链表
答案是：答案 C
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（）
p->next=s;s->next=p->next;
s->next=p->next;p->next=s;
p->next=s;p->next=s->n
答案是：答案 B
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
对于线性表（7，34，55，25，64，46，20，10）进行哈希存储时，若选用H（K）=K % 9作为哈希函数，则哈希地址为1的元素有（
1
2
3
4
答案是：答案 C
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
以下论述正确的是（）
空串与空格串是相同的
"tel"是"Teleptone"的子串
空串是零个字符的串
空串的长度等于1
答案是：答案 C
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
设无向图G=(V, E)和G. =(V., E. )，如果G. 是G的生成树，则下面的说法中错误的是（）
G. 为 G的子图
G. 为 G的连通分量
G. 为G的极小连通子图且V = V.
G. 是G的一个无环子图
答案是：答案 B
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
以下数据结构中，哪一个是线性结构（）
图
二叉树
稀疏矩阵
串
答案是：答案 D
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）
N0=N1+1
N0=Nl+N2
N0=N2+1
N0=2N1+l
答案是：答案 C
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
串是一种特殊的线性表，其特殊性体现在（）
可以顺序存储
数据元素是一个字符
可以链接存储
数据元素可以是多个字符
答案是：答案 B
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
若某线性表经常的操作是取第i 个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
顺序表
单链表
双链表
单循环链表
答案是：答案 C
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1
假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系
的数据结构应该是（）
树
图
线性表
集合
答案是：答案 B
更新时间:2023/4/3 12:59:00
出自:长沙理工大学-数据库原理及应用1 目前为： 4/4 页 首页 上页 下页 尾页