青书学堂开封大学数据结构(高起专)网上考试答案
 ,k))，则该广义表的长度和深度分别为（ ）。 |
| A:5和3 B:5和4 C:4和3 D:4和4 |
|
 的结果为（ ）。 |
| A:c,d B:(c,d) C:((c,d)) D:d,c |
|
 的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。 |
| A:900 B:912 C:910 D:913 |
|
 从a中取出原子e的运算是（ ）。 |
| A:tail(head(a)) B:head(tail(a)) C:head(tail(tail(head(a)))) D:head(tail(tail(a))) |
|
 ead和tail函数取出ls中原子b的运算是（ ）。 |
| A:head(head(ls)) B:tail(head(ls)) C:head(head(tail(ls))) D:head(tail(ls)) |
|
 为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。 |
| A:13 B:33 C:18 D:40 |
|
 则其容量为（ ）。 |
| A:n*n B:n*(n+1)/2 C:(n+1)*(n+1)/2 D:(n-1)*n/2 |
|
 的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。 |
| A:a[8,5] B:a[3,10] C:a[5,8] D:a[0,9] |
|
 |
| A:n(n-1)/2 B:n(n-1) C:n(n-2) D:2n |
|
 表示，则所有顶点邻接表中的结点总数为（ ）。 |
| A:2*n B:2*e C:n D:e |
|
 则此图是（ ）。 |
| A:有向完全图 B:连通图 C:强连通图 D:有向无环图 |
|
 |
| A:n-1 B:n C:2n D:n(n-1) |
|
 ）。 |
| A:极小连通子图 B:极小子图 C:极大连通子图 D:极大子图 |
|
 |
| A:n B:n-1 C:n*(n-1)/2 D:n*(n-1) |
|
 个数为（ ）。 |
A:e B:2e C: D: |
|
 连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（ ） |
| A:正确 B:错误 |
|
 间性能最好的是（ ）。 |
| A:快速排序 B:堆排序 C:归并排序 D:基数排序 |
|
 |
| A:直接选择排序 B:表插入排序 C:快速排序 D:堆排序 |
|
 |
| A:快速排序 B:基数排序 C:希尔排序 D:归并排序 |
|
 较次数和移动次数考虑，应当使用的排序方法是（ ）。 |
| A:归并排序 B:直接插入排序 C:直接选择排序 D:快速排序 |
|
 |
| A:递增的 B:随机的 C:递减的 D:非递减的 |
|
 82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。 |
| A:16 25 35 48 23 40 79 82 36 72 B:16 25 35 48 79 82 23 36 40 72 C:16 25 48 35 79 82 23 36 40 72 D:16 25 35 48 79 23 36 40 72 82 |
|
 个最大的元素，在以下的排序方法中，采用那一种最好（ ）。 |
| A:快速排序 B:堆排序 C:归并排序 D:基数排序和shell排序 |
|
 大的10个元素，则采用（ ）排序算法最节省时间。 |
| A:堆排序 B:希尔排序 C:快速排序 D:直接选择排序 |
|
 出现的位置的算法称为（ ）。 |
| A:求子串 B:联接 C:匹配 D:求串长 |
|
 |
| A:6 B:21 C:22 D:7 |
|
 |
| A:串是字符的有限序列 B:空串是由空格构成的串 C:模式匹配是串的一种重要运算 D:串既可以采用顺序存储，也可以采用链式存储 |
|
 ’STR’)的运算结果是（ ）。 |
| A:5 B:4 C:6 D:3 |
|
 |
| A:串中所含不同字母的个数 B:串中所含字符的个数 C:串中所含不同字符的个数 D:串中所含非空格字符的个数 |
|
 个数。（ ） |
| A:正确 B:错误 |
|
 串的长度。 |
| A:正确 B:错误 |
|
 为01122313。（ ） |
| A:正确 B:错误 |
|
 |
| A:逻辑 B:逻辑和存储 C:物理 D:线性 |
|
 |
| A:有序的数据元素 B:无序的数据元素 C:数据元素之间的具有层次关系的数据 D:数据元素之间没有关系的数据 |
|
 个，该树有（ ）个结点。 |
| A:25 B:30 C:31 D:41 |
|
 |
| A:16 B:30 C:31 D:32 |
|
 的后序就是T2结点的（ ）。 |
| A:先序 B:中序 C:后序 D:层序 |
|
 ）个结点。 |
A: B: C: D: |
|
 。 |
| A:n-1 B:2n-1 C:n+1 D:2n+1 |
|
 次号为0） |
| A:8 B:7 C:6 D:5 |
|
 |
|
|
