atongm的个人空间 - N诺计算机考研

atongm

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记18 Ta的粉丝135

关注数

粉丝数

135

获赞数

阅读数

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。 A. 完全

连通图与完全图的区别是

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 24.2k

具有线性结构的数据结构是

广义表是非线性结构

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 61.0k

下面程序段的时间复杂度是

根号n

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 35.5k

分析下面各程序段的时间复杂度

第三个和第四个不对

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 54.3k

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。 A.

考虑最差情况，数据在最左端，需要遍历n次

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 32.4k

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间

顺序表的优势查找，修改。链表的优势是插入（增加），删除。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 23.7k

在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。 A. n-

可以举例验证

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 25.5k

在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next; 然后将原链表后面的那个结点前去指向新节点， p->next->prior=q; 将原链表前面的结点指向新节点 p->next=q; 最重要的顺...

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 23.9k

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。 A. O(1) B.

先找尾结点o(m)

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 26.4k

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在

区分A B选项。s->next

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 19.0k

在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（

删除与插入不同

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 27.3k

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=

B和D的区别是什么 p是指针而不是节点，p的直接后继是尾结点说明p指向倒数第二个节点

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 29.3k

带头结点的单链表head为空的条件是。

注意带不带头结点

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 18.1k

判断一个循环队列Q（最多n个元素）为满的条件是（）。 A. Q->rear==Q->front

记住即可

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 28.8k

若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元

队列队头front允许删除，队尾rear允许插入

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 27.3k

表达式a*(b+c)-d的后缀表达式是（）。 A. abcd+-　 B. abc+*d-

https://blog.csdn.net/Arron475/article/details/117969659

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 10.8k

一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。 A. 1，2，3，4

队列和栈不同

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 10.3k

按照二叉树的定义，具有3个结点的二叉树有（）种。

区分二叉树与满二叉树和完全二叉树

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 9.2k

本科学校：青岛理工大学

目标学校：中国海洋大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！