考题
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。A．nB． n-1C． n/2D． log2(下标)n
考题
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。A)nB)n+1C)n-1D)2n-1
考题
在同步TDM中,对于n个信源,每一帧至少包含( )个时间片。
A、nB、n+1C、n-1D、0到n
考题
利用克莱姆法则求解行列式时，求解一个n阶方程组，需要()个n阶行列式。A、nB、n+1C、n-1D、n*n
考题
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。A．1B．i-1C．iD．i+1
考题
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。A．1B．11C．iD．i+l
考题
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )A．iB．i+1C．n-iD．n-i+1
考题
当系统有n台发电机时，有（）个低频振荡模式。A、nB、n+1C、n-1D、n+2
考题
循环语句“for（int i=0； iA、nB、n+1C、n-1D、2n
考题
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）A、nB、n+1C、n-1D、n+e
考题
对于一个有N个框架的框架页，是由（）个单独的HTML文档组成的。A、NB、N+1C、N-1D、N+2
考题
若要把n个顶点连接为一个连通图，则至少需要（）条边。A、 nB、 n+1C、 n-1D、 2n
考题
在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。A、1B、nC、n-1D、n/2
考题
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。A、nB、n/2C、log2nD、2n
考题
在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。A、 nB、 n+1C、 n-1D、 n/2
考题
在一个具有n个顶点的无向图中，要连接全部顶点至少需要（）条边。A、nB、n＋1C、n－1D、n/2
考题
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A、 n／2B、 n-1C、 nD、 n+1
考题
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A、O（1）B、O（n）C、O（n2）D、O（log2n）
考题
N个数采用冒泡排序，从小到大排序共需要进行（）轮排序A、NB、N+1C、N-1D、（1+N）/2
考题
若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A、1B、i-1C、i+1
考题
对于有n个节点的电路，可以列出（）个独立的节点电流方程式。A、nB、n+1C、n-1D、1-n
考题
单选题在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。A
1B
nC
n-1D
n/2
考题
单选题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A
1B
i-1C
i+1
考题
单选题在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。A
nB
n+1C
n-1D
n/2
考题
单选题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A
n／2B
n-1C
nD
n+1
考题
单选题若要把n个顶点连接为一个连通图，则至少需要（）条边。A
nB
n+1C
n-1D
2n
考题
单选题在对n个元素进行直接插入排序的过程中，共需要进行（）趟。A
nB
n+1C
n-1D
2n
