下载APP
【单选题】
下列关于无向图广度优先搜索序列的叙述中,正确的是 ( )。
A.
广度优先搜索序列只有一种
B.
广度优先搜索序列可能不存在
C.
广度优先搜索序列可能有多种
D.
广度优先搜索序列一定有多种
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为
A.
D,C,B,A,E,F,G,H
B.
G,B,E,D,C,F,A,H
C.
A,B,C,D,H,G,F,E
D.
B,G,D,E,F,C,H,A
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【单选题】设 n 个元素进栈的序列是 1 , 2 , 3 ,..., n ,其输出序列是 p1 , p2 ,..., pn ,若 p1=3 ,则 p2 的值。
A.
可能是 2
B.
一定是 2
C.
可能是 1
D.
一定是 1
【多选题】随机接入逻辑根序列的产生与那些参数有关？（）
A.
随机接入循环偏移类型RaNcsType
B.
随机接入循环偏移配置NcsPrach
C.
前导格式PreambleFormat
D.
基于竞争的前导序列个数NumRAPreambles
【单选题】语句int*p=&Ak；定义了指针p，与这个语句等效的语句序列是( )。
A.
int*p;p=&k；
B.
int*p;p=k；
C.
int*p;*p=&k；
D.
int*p;*p=k；
相关题目：
【单选题】设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为
A.
D,C,B,A,E,F,G,H
B.
G,B,E,D,C,F,A,H
C.
A,B,C,D,H,G,F,E
D.
B,G,D,E,F,C,H,A
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
【单选题】若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。
A.
abcd
B.
acbd
C.
dcba
D.
adbc
【多选题】业务支持序列的岗位包括( )。
A.
司机
B.
会计
C.
秘书
D.
办事员岗位
E.
咨询顾问岗位
【单选题】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
【单选题】设 n 个元素进栈的序列是 1 , 2 , 3 ,..., n ,其输出序列是 p1 , p2 ,..., pn ,若 p1=3 ,则 p2 的值。
A.
可能是 2
B.
一定是 2
C.
可能是 1
D.
一定是 1
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
【多选题】随机接入逻辑根序列的产生与那些参数有关？（）
A.
随机接入循环偏移类型RaNcsType
B.
随机接入循环偏移配置NcsPrach
C.
前导格式PreambleFormat
D.
基于竞争的前导序列个数NumRAPreambles
【判断题】无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
A.
正确
B.
错误
【单选题】下列代表无序列表的标签是( )
A.
… …
B.
… …
C.
… …
D.
…… li >
【单选题】特殊组合章中优先顺序列首位的是（）。
A.
肿癌
B.
传染病和寄生虫病
C.
妊娠、分娩和产褥期
D.
先天性畸形、变形和染色体异常
E.
起源于围生期的某些情况
【判断题】无向图的邻接表存储中，边结点的个数正好等于边的数目的两倍。
A.
正确
B.
错误
【单选题】语句int*p=&Ak；定义了指针p，与这个语句等效的语句序列是( )。
A.
int*p;p=&k；
B.
int*p;p=k；
C.
int*p;*p=&k；
D.
int*p;*p=k；
【单选题】下列选项中哪个是上面序列的延续（）
A.
A
B.
B
C.
C
D.
D