[形考线下] 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删 日期:2022-05-31 17:52:26 点击:82 好评:0
12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 容量足够大的顺序表 ...
[形考线下] 对一个由n个整数组成的序列,借助排序过程找出其中的最大值,希 日期:2022-05-31 17:49:49 点击:147 好评:0
25. 对一个由n个整数组成的序列,借助排序过程找出其中的最大值,希望比较次数和移动次数最少,应选用( )方法。 A. 归并排序 B. 直接插入排序 C. 直接选择排序 D. 快速排序。 ...
[形考线下] 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度 日期:2022-05-31 17:49:00 点击:136 好评:0
14. 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为() A. O(n2) B. O(log2n) C. O(n) D. O(log2n) ...
[形考线下] 栈操作的原则是( ) 日期:2022-05-31 17:48:00 点击:159 好评:0
23. 栈操作的原则是( ) A. 栈顶删除 B. 先进先出 C. 后进先出 D. 栈顶插入 ...
[形考线下] 在所有排序方法中,关键字比较的次数与记录得初始排列次序无关的 日期:2022-05-31 17:47:13 点击:176 好评:0
17. 在所有排序方法中,关键字比较的次数与记录得初始排列次序无关的是() A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序 ...
[形考线下] Substr('DATA STRUCTURE',5,9)=( )。 日期:2022-05-31 17:46:19 点击:101 好评:0
11. Substr('DATA STRUCTURE',5,9)=( )。 A. STRUCTURE' B. 'ASTUCTUR' C. 'DATA STRUCTRUE' ...
[形考线下] 单链表的一个存储结点包含( ) 日期:2022-05-31 17:45:19 点击:144 好评:0
13. 单链表的一个存储结点包含( ) A. 数据域或指针域 B. 指针域或链域 C. 指针域和链域 D. 数据域和链域 ...
[形考线下] 设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得 日期:2022-05-31 17:44:18 点击:135 好评:0
9. 设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中( )有向哈密尔顿通路。 A. 不存在 B. 存在 C. 有可能存在 D. 以上都不对 ...
[形考线下] 在一无向图中,若二顶点间存在通路,则称该二顶点是( )的 日期:2022-05-31 17:43:09 点击:118 好评:0
10. 在一无向图中,若二顶点间存在通路,则称该二顶点是( )的 A. 可连 B. 连通 C. 可达 D. 相邻 ...
[形考线下] 有向图D的顶点v作为边的始点的次数之和称为v的出度,记为d+(v), 日期:2022-05-31 17:42:11 点击:113 好评:0
10. 有向图D的顶点v作为边的始点的次数之和称为v的出度,记为d+(v), v作为边的终点的次数之和称为v的入度,记为d-(v),v的度数d(v)= ( ) A. d+(v)+d-(v) B. d+(v) C. d-(v) D. d+(v)*d-(v) ...