单选题 下列关于无向连通图特性的叙述中,正确的是( ) Ⅰ. 所有顶点的度之和为偶数 Ⅱ. 边数一定大于顶点个数减1 Ⅲ. 至少有一个顶点的度为1

A、 只有Ⅰ
B、 只有Ⅱ
C、 Ⅰ和Ⅱ
D、 Ⅰ和Ⅲ
下载APP答题
由4l***if提供 分享 举报 纠错

相关试题

单选题 下列代码的时间复杂度是: plaintext if(k > 0){ for(i=1; i<N; i++) for(j=1; j<N; j*=2) k += i + j; } else{ for(i=1; i<N*N; i++) for(j=1; j<1000; j++) k -= i + j; }

A、O (N)
B、O (NlogN)
C、O (N²)
D、O (N³)

单选题 数据结构研究的主要内容是:

A、如何组织和管理数据,以便更高效地进行存储、检索、修改和删除等操作
B、组织数据的方法
C、处理数据的算法
D、根据数据进行抽象建模的方法

单选题 等概率情况下,在表长为 2024 的顺序表中插入一个元素所需移动的元素平均个数为 ( )

A、1011.5
B、1012
C、1012.5
D、2023

单选题 数据的四种基本存储结构是指 ( )。

A、顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B、顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C、顺序存储结构、非顺序存储结构、指针存储结构、树形存储结构
D、顺序存储结构、链式存储结构、树形存储结构、图形存储结构

单选题 若需要频繁按序号访问元素并在表尾进行插入删除,则采用 ( ) 时间性能最好

A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表

单选题 对有序数组 a[18] 进行二分查找时,查找到 a[5] 的查找路径(下标序列)为____。

A、1, 3, 5
B、8, 3, 5
C、8, 2, 5
D、8, 4, 5

单选题 在单链表中 p 结点后插入 s 结点的正确操作是 ( )。

A、p->next = s; s->next = p->next;
B、s->next = p->next; p->next = s;
C、p->next = s; p->next = s->next;
D、p->next = s->next; p->next = s;

单选题 一个算法必须满足有穷性、确定性、________、输入和输出等五个重要特性。

A、高效性
B、稳定性
C、可行性
D、可读性