21秋西交《数据结构》在线作业[答案]

作者:奥鹏作业答案 字体:[增加 减小] 来源:西安交通大学 时间:2021-12-22 08:03

C.O(nlog2n) D.O(n) 2.设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。 A.s-next=p-next;p-next=-s; B.q-next=s;

21秋西交《数据结构》在线作业[答案]

21秋西交《数据结构》在线作业[答案]答案

C.O(nlog2n)

D.O(n)

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

 

2.设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

A.s->next=p->next;p->next=-s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

正确答案:-----

 

3.字符串的长度是指()

A.串中不同字符的个数

B.串中不同字母的个数

C.串中所含字符的个数

D.串中不同数字的个数

正确答案:-----

 

4.设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。

A.2n

B.n

C.n/2

D.n(n-1)

正确答案:-----

 

5.用链接方式存储的队列,在进行插入运算时()

A.仅修改头指针

B.头、尾指针都要修改

C.仅修改尾指针

D.头、尾指针可能都要修改

正确答案:-----

 

6.下列程序段的时间复杂度为()。i=0,s=0;while(s<n){s=s+i;i++;}

A.O(n)

B.O(n)

C.O(n)

D.O(n)

 

7.如果要求频繁的对线性表进行插入和删除操作,则线性表应该采用( )存储结构。

A.散列

B.顺序

C.链式

D.任意

正确答案:-----

 

8.设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

A.8

B.7

C.6

D.5

正确答案:-----

 

9.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。

A.单向链表

B.单向循环链表

C.双向链表

D.双向循环链表

正确答案:-----

 

10.以下数据结构中哪一个是非线性结构?()

A.队列

B.栈

C.线性表

D.二叉树

正确答案:-----

 

11.每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里,这种存储结构称为( )结构。

A.顺序结构

B.链式结构

C.索引结构

D.散列结构

正确答案:-----

 

12.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。

A.q=p->next;p->data=q->data;p->next=q->next;free(q);

正确答案:-----

B.q=p->next;q->data=p->data;p->next=q->next;free(q);

正确答案:-----

C.q=p->next;p->next=q->next;free(q);

D.q=p->next;p->data=q->data;free(q);

正确答案:-----

 

13.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n)

 

14.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()

A.24

B.71

C.48

D.53

正确答案:-----

 

15.对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。

A.前序

B.中序

C.后序

D.按层次

正确答案:-----

 

16.若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()

A.O(1)

B.O(n)

C.O(n^2)

D.O(n^3)

正确答案:-----

 

17.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,打印机依次从该缓冲区中取出数据打印,则该缓冲区的结构应该是( )。

A.线性表

B.数组

C.堆栈

D.队列

正确答案:-----

 

21.线性链表各结点之间的地址( )。

A.必须连续

B.一定不连续

C.部分地址必须连续

D.连续与否无所谓

正确答案:-----

 

19.在二叉排序树中插入一个结点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(log2n)

D.O(n)

 

20.设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()

A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;

B.s->left=p;s->right=p->right;p->right=s;p->right->left=s;

C.p->right=s;p->right->left=s;s->left=p;s->right=p->right;

D.s->left=p;s->right=p->right;p->right->left=s;p->right=s;

正确答案:-----

 

21.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

A.2,3,5,8,6

B.3,2,5,8,6

C.3,2,5,6,8

D.2,3,6,5,8

正确答案:-----

 

22.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()

A.O(1)

B.O(n)

C.O(m)

D.O(m+n)

正确答案:-----

 

23.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H()=K%9作为散列函数,则散列地址为1的元素有()个

A.1

B.2

C.3

D.4

正确答案:-----

 

24.下列各个排序算法中,要求辅助空间最大的是( )。

A.希尔排序法

B.快速排序法

C.堆排序法

D.二路归并排序法

正确答案:-----

 

作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)