[形考线下] 用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的 日期:2022-09-15 11:17:11 点击:130 好评:0
3. 用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。 A. 错误 B. 正确 ...
[形考线下] 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( 日期:2022-09-15 11:16:10 点击:102 好评:0
13. 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( )条有向边。 A. n B. n-1 C. m D. m-1 ...
[形考线下] 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总 日期:2022-09-15 11:15:10 点击:103 好评:0
8. 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。 A. R-F B. F-R C. (R-F+M)%M D. (F-R+M)%M ...
[形考线下] 设用链表作为栈的存储结构则退栈操作( )。 日期:2022-09-15 11:13:56 点击:132 好评:0
2. 设用链表作为栈的存储结构则退栈操作( )。 A. 必须判别栈是否为满 B. 必须判别栈是否为空 C. 判别栈元素的类型 D. 对栈不作任何判别 ...
[形考线下] 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以 日期:2022-09-15 11:12:38 点击:54 好评:0
2. 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。 A. 错误 B. 正确 ...
[形考线下] 直接选择排序的时间复杂度为()。(n 为元素个数) 日期:2022-09-15 11:11:38 点击:103 好评:0
9. 直接选择排序的时间复杂度为()。(n 为元素个数) A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2) ...
[形考线下] 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95, 日期:2022-09-15 11:10:37 点击:162 好评:0
3. 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。 A. 11 B. 5 C. 4 D. 8 ...
[形考线下] 线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连 日期:2022-09-15 11:09:19 点击:149 好评:0
3. 线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的。 A. 错误 B. 正确 ...
[形考线下] 如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最 日期:2022-09-15 11:07:12 点击:81 好评:0
5. 如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。 A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表 ...
[形考线下] 下列哪些可以用来构成多谐振荡器?( ) 日期:2022-09-15 11:06:04 点击:141 好评:0
3. 下列哪些可以用来构成多谐振荡器?( ) A. 555定时器 B. TTL与非门 C. 石英晶体 D. 施密特触发器 ...