Question

帮忙做下数据结构问题，谢谢了

题号:1 题型:单选题）
若一个算法中的语句频度之和为T（n）＝100n＋4nlog2n+5n2，则该算法的时间复杂度为
选项:
a、O（1）
b、 O（n）
c、 O（nlog2n）
d、O（n2）

题号:2 题型:单选题（

在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p->left->right赋值为
选项:
a、q
b、 p
c、 p->right
d、 p->left

题号:3 题型:单选题
在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为
选项:
a、O（1）
b、 O（n）
c、 O（n2）
d、O（n3）

题号:4 题型:单选题
队列中存取数据元素的原则是
选项:
a、后进先出
b、先进先出
c、先进后出
d、 随意进出

题号:5 题型:单选题
二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素 的起始地址相同
选项:
a、M[2][4]
b、M[3][4]
c、 M[3][5]
d、 M[4][4]

题号:6 题型:单选
设有如下说明，其中MAXN为一足够大的常数：char s1[MAXN]=”Student” , s2[[MAXN]=”Stop”;则strcmp(s1,s2)=
选项:
a、0
b、 小于0
c、大于0
d、不确定

题号:7 题型:单选题
GetHead【GetTail【GetHead ((a,b),(c,d))】】】===
选项:
a、（d）
b、 b
c、 (b)
d、 (a)

题号:8 题型:单选题
作进栈运算时，应先判断栈是否为
选项:
a、空
b、 满
c、 上溢
d、 下溢

题号:9 题型:单选题
设目标T=” baabcacdccdc”，模式P=“bcac”，则第 次匹配成功
选项:
a、3
b、 4
c、 5
d、 6
题号:11 题型
线性表中结点的集合是有限的，结点间的关系是一对一的。
选项:
1、 错
2、 对

题号:12 题型:是非题 本题分数:5
在单链表中访问任意一结点的时间复杂度平均为O(n) 。
选项:
1、 错
2、 对

题号:13 题型:是非题 本题分数:5
链式存储是一种随机存取的数据结构。
选项:
1、 错
2、 对

题号:14 题型:是非题 本题分数:5
线性表的逻辑顺序与存储顺序总是一致的。
选项:
1、 错
2、 对

题号:15 题型:是非题 本题分数:5
向一个长度为n的线性表中的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i个元素。
选项:
1、 错
2、 对

题号:16 题型:是非题 本题分数:5
栈和队列是非线性的数据结构。
选项:
1、 错
2、 对

题号:17 题型:是非题 本题分数:5
构成循环链表需要额外增加存储空间。
选项:
1、 错
2、 对

题号:18 题型:是非题 本题分数:5
一个栈的输入序列是123457，则栈的输出序列不可能是123457。
选项:
1、 错
2、 对

题号:19 题型:是非题 本题分数:5
栈和队列的存储方式既可是顺序方式，也可是链接方式。
选项:
1、 错
2、 对

题号:20 题型:是非题 本题分数:5
内容:
队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
选项:
1、 错
2、 对

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

1~9 BCA ADC BAC后面懒得做了