首页
试题库
国开试题库
超星学习通
知到智慧树
蚂蚁庄园今日答案
登录
标签
云南开放大学
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,它指向该结点的( )。 A 直接前趋 B 直接后继 C 开始结点 D 终端结点
云南开放大学
lk
6月前
36
0
用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。 A 1 B 2 C n-1 D n
云南开放大学
lk
6月前
38
0
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为( )。 A O(1) B O(m) C O(m2) D O(log2m)
云南开放大学
lk
6月前
36
0
最小生成树指的是( )。
云南开放大学
lk
6月前
40
0
快速排序算法在最坏情况下的时间复杂度为( )。
云南开放大学
lk
6月前
40
0
图的广度优先搜索遍历类似于树的( )。
云南开放大学
lk
6月前
30
0
数据在计算机存储器内表示时,根据结点的关键字直接计算出该结点的存储地址,这种方法称为( )。
云南开放大学
lk
6月前
36
0
带头结点的单链表head为空的判定条件是( )。 A head = NULL; B head - > next= NULL; C head - > next= head; D head ! = NULL;
云南开放大学
lk
6月前
41
0
若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。 A m -i B m – i + 1 C i D 不确定
云南开放大学
lk
6月前
32
0
以下哪一个术语与数据的存储结构无关?( )。
云南开放大学
lk
6月前
35
0
在表长为n的顺序表上做插入运算,平均要移动的结点数为()
云南开放大学
lk
6月前
41
0
具有m个结点的无向图的边数最多为( )。 A m+1 B m(m-1)2 C m(m+1) D 2m(m+1)
云南开放大学
lk
6月前
32
0
下列算法的时间复杂度是( )。 for(i=1;i<=n;i+ +) c[i]=i; A O(1) B O(n) C O(log2n) D O(nlog2n)
云南开放大学
lk
6月前
36
0
在一个具有k个结点的无向图中,要连通全部结点至少需要( )。 A k条边 B k+1条边 C k-1条边 D k2条边
云南开放大学
lk
6月前
36
0
在查找过程中,若同时还要做增、删工作,这种查找则称为( )。 A 静态查找 B 动态查找 C 内查找 D 外查找
云南开放大学
lk
6月前
29
0
顺序查找法适合于存储结构为( )的线性表。 A 散列存储 B 顺序存储或链接存储 C 压缩存储 D 索引存储
云南开放大学
lk
6月前
35
0
堆排序是一种( )排序。 A 插入 B 选择 C 交换 D 归并
云南开放大学
lk
6月前
38
0
下列陈述中正确的是( )。 A 二叉树是度为2的有序树 B 二叉树中结点只有一个孩子时无左右之分 C 二叉树中必有度为2的结点 D 二叉树中最多只有两棵子树,并且有左右之分
云南开放大学
lk
6月前
34
0
循环队列是空队列的条件是()。 A Q - > rear = = Q -> front B (Q - > rear + 1)%maxsize = = Q - >front C Q - >
云南开放大学
lk
6月前
35
0
设计一个判别表达式中左、右括号是否配对出现的算法,采用( )数据结构最佳。 A 线性表的顺序存储结构 B 栈 C 队列 D 线性表的链式存储结构
云南开放大学
lk
6月前
33
0
«
1 ...
87
88
89
90
91
92
93
...100
»