青书学堂河南科技大学数据结构(专升本)网上考试答案
 个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )。 |
| A: q- gt;next=s- gt;next;s- gt;next=p; B: s- gt;next=p;q- gt;next=s- gt;next; C: p- gt;next=s- gt;next;s- gt;next=q; D: s- gt;next=q;p- gt;next=s- gt;next; |
|
 复杂度为( )。 |
| A: O(n) B: O(1) C: O(n2) D: O(n-1) |
|
 结点数为30,则叶子结点数为( )个。 |
| A: 15 B: 16 C: 17 D: 47 |
|
 一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。 |
| A: 98 B: 99 C: 50 D: 48 |
|
 列:bdeca,则二叉树先序遍历序列为( )。 |
| A: adbce B: decab C: debac D: abcde |
|
 能输出的序列是( )。 |
| A:a,b,c,d,e B:d,e,c,b,a C:d,c,e,a,b D:e,d,c,b,a |
|
 |
| A: 数据的逻辑结构 B: 数据的存储结构 C: 数据的逻辑结构和存储结构 D: 数据的逻辑结构、存储结构及其基本操作 |
|
下面程序段的时间复杂度是( )。
for(i=0;i amp;lt;m;i++)
for(j=0;j amp;lt;n;j++)
a[i][j]=i*j; |
| A: O(m2) B:O(n2) C:O(m*n) D:O(m+n) |
|
 序列:bdeca,则二叉树先序遍历序列为( )。 |
| A:adbce B:decab C:debac D:abcde |
|
 66,77,88,99),则折半查找55需要比较( )次。 |
| A:1 B:2 C:3 D:4 |
|
 |
| A:有向图 B:无向图 C:AOV网 D:AOE网 |
|
 |
| A:从源点到汇点的最长路径 B:从源点到汇点的最短路径 C:最长的回路 D:最短的回路 |
|
 长处。 |
| A:要排序的数据量太大 B:要排序的数据中有多个相同值 C:要排序的数据已基本有序 D:要排序的数据个数为奇数 |
|
 可访问所有顶点,则该图一定是( )。 |
| A:完全图 B:连通图 C:有回路 D:一棵树 |
|
 |
| A:栈底 B:栈顶 C:任意位置 D:指定位置 |
|
 所有顶点的出度之和的差等于( )。 |
| A:16 B:4 C:0 D:2 |
|
 。 |
| A:n×(n-1)/2 B:n×(n-1) C:n×(n+1)/2 D:n2 |
|
 该树的带权路径长度为( )。 |
| A:67 B:68 C:69 D:70 |
|
 )数据结构最佳。 |
| A:顺序表 B:链表 C:队列 D:栈 |
|
 |
| A:相同 B:不相同 C:可能相同 D:无法确定 |
|
 |
| A: 数据对象、数据关系和基本操作 B: 数据元素、逻辑结构和存储结构 C: 数据项、数据元素和数据类型 D: 数据元素、数据结构和数据类型 |
|
 有( )条边。 |
| A: n B: n-1 C: 2n D: 2n-1 |
|
 |
| A:从源点到汇点的最长路径 B:从源点到汇点的最短路径 C:最长的回路 D:最短的回路 |
|
 0个最小元素,则最好采用( )方法。 |
| A:快速排序 B:堆排序 C:插入排序 D:归并排序 |
|
 所有元素的最长查找长度为( )。 |
| A:n B:log2n C:(h+1)/2 D:h |
|
 5,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。 |
| A:1 B:4 C:2 D:8 |
|
 。 |
| A:n×(n-1)/2 B:n×(n-1) C:n×(n+1)/2 D:n2 |
|
 )。 |
| A:表达变得简单 B:对矩阵元素的存取变得简单 C:去掉矩阵中的多余元素 D:减少不必要的存储空间的开销 |
|
 结点,则其判空条件是( )。 |
| A: head==0 B: head- gt;next==0 C: head- gt;next==head D: head!=0 |
|
 分别为( )。 |
| A:1和1 B:1和3 C:1和2 D:2和3 |
|
 |
| A:树 B:字符串 C:?队 D:栈 |
|
 |
| A:串是字符的有限序列 B:空串是由空格构成的串 C:模式匹配是串的一种重要运算 D:串既可以采用顺序存储,也可以采用链式存储 |
|
 |
| A:?有穷性 B:确定性 C:可行性 D:输入和输出 |
|
 |
A:
静态链表 B:单链表 C:双链表 |
|
| ?数据结构中( ) |
| A:?数据结构是相互之间存在一种或多种特定关系的数据元素的组合 B:数据元素是孤立存在的 C:数据结构是一个二元组 D:有四类基本结构 |
|
| 对链表设置头结点的作用是什么？ |
|
|
