5GNR中，若SCS为30kHz，则一个RB的宽度是（)kHz。

A.1

B.2

C.3

D.4

A.50

B.100

C.272

D.273

A.Msg

B.SIB2

C.Msg1

D.SIBT

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。

在一个堆的顺序存储中，若一个结点的下标为i（i≥0)，则它的左子女结点的下标为（)，右子女结点的下标为（)。

A、2i-1

B、2i

C、2i+1

D、2i+2

A.0-335

B.0-503

C.0-2

D.1月3日

A.“甲和乙都是美国人”

B.“甲是而乙不是美国人”

C.“甲不是而乙是美国人”

D.“甲和乙都不是美国人”

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H（K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为（)。

A、1

B、5

C、9

D、40

5GNR系统中，UE在RRC、IDLE态和RRC、INACTIVE态的寻呼标识为P-RNTl。（)