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

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