青书学堂郑州科技学院数据结构(高起专)网上考试答案
| 线性表以链式方式存储，访问第i个结点的时间复杂度为【 】。 |
| A:Oi B:O1 C:On D:Oi-1 |
|
| 循环链表H尾结点p的特点是【 】。 |
| A:p->next==H B:p->next==H->next C:p==H D:p==H->next |
|
| 与顺序栈相比较，链栈有一个比较明显的优势是【 】。 |
| A:通常不会出现栈满的情况 B:插入操作更容易实现 C:通常不会出现栈空的情况 D:删除操作更容易实现 |
|
 的范围从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:2*n B:2*e C:n D:e |
|
 则此图是（ ）。 |
| A:有向完全图 B:连通图 C:强连通图 D:有向无环图 |
|
 为4，则第五个元素的地址是（ ）。 |
| A:210 B:208 C:216 D:220 |
|
 |
| A:3 B:4 C:5 D:6 |
|
 量级为（ ）。 |
| A:O(log2n) B:O(nlog2n) C:O(n) D:O(n2) |
|
 的范围从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中取出原子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)) |
|
 |
| A:通常不会出现栈满的情况 B:通常不会出现栈空的情况 C:插入操作更加方便 D:删除操作更加方便 |
|
 为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。 |
| A:13 B:33 C:18 D:40 |
|
下面关于有向图运算的叙述:
(1)求有向图结点的拓扑序列,其结果必定是唯一的。
(2)求两个指向结点间的最短路径,其结果必定是唯一的。
(3)求AOE网的关键路径,其结果必定是唯一的。
其中,正确的是 ( ) |
| A:只有(1) B:(1)和(2) C:都正确 D:都不正确 |
|
 ,k))，则该广义表的长度和深度分别为（ ）。 |
| A:5和3 B:5和4 C:4和3 D:4和4 |
|
| 队列存放在 A[0..M-1] 中，则入队时的操作为【 】。 |
| A:rear=rear+1 B:rear=rear+1%M C:rear=rear+1%M+1 D:rear=rear+1%M-1 |
|
| 设 A 是一个 n*n 的对称矩阵，压缩存储到一个一维数组 B[0..n(n+1)/2-1] 中，则下三角部分元素 ai,j 在 B 中的位置是【 】。 |
| A:ii-1/2+j-1 B:ii-1/2+j C:ii+1/2+j-1 D:ii+1/2+j |
|
 |
| A:表元素 B:字符 C:数据元素 D:信息项 |
|
| 对某个无向图的邻接矩阵来说，【 】。 |
| A:第i行上的非0元素个数等于第i列上非0元素个数 B:矩阵中非0元素个数等于图中的边数 C:第i行、第i列上非0元素个数等于顶点vi的度数 D:矩阵中非全0行的行数等于图中的顶点数 |
|
| 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为【 】。 |
| A:OnOn B:OnO1 C:O1On D:O1O1 |
|
 ead和tail函数取出ls中原子b的运算是（ ）。 |
| A:head(head(ls)) B:tail(head(ls)) C:head(head(tail(ls))) D:head(tail(ls)) |
|
 的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。 |
| A:900 B:912 C:910 D:913 |
|
 为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。 |
| A:13 B:33 C:18 D:40 |
|
| 一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。 |
| A:250 B:490 C:254 D:不确定 |
|
| 利用二叉链表存储树，则根结点的右指针是【 】。 |
| A:指向最左孩子 B:指向最右孩子 C:空 D:非空 |
|
| 设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。 |
| A:13 B:33 C:18 D:40 |
|
| 设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【 】。 |
| A:n*n B:n*n/ C:n*n+1/2 D:n+12/2 |
|
| 在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。 ( ) |
| A:正确 B:错误 |
|
| 线性表中每个元素都有一个直接前驱和一个直接后继。 ( ) |
| A:正确 B:错误 |
|
| 线性表采用链式存储时，结点和结点内部的存储空间可以不连续。 ( ) |
| A:正确 B:错误 |
|
 假溢出现象。（ ） |
| A:正确 B:错误 |
|
 求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（ ） |
| A:正确 B:错误 |
|
 个数。（ ） |
| A:正确 B:错误 |
|
 串的长度。 |
| A:正确 B:错误 |
|
| 二分查找可以在有序的双向链表上进行。 ( ) |
| A:正确 B:错误 |
|
 个数。（ ） |
| A:正确 B:错误 |
|
| 顺序存储方式只能用于存储线性结构。 ( ) |
| A:正确 B:错误 |
|
| 每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。 ( ) |
| A:正确 B:错误 |
|
| 哈希冲突是指同一个关键字对应多个不同的哈希地址。 ( ) |
| A:正确 B:错误 |
|
| 二分查找可以在有序的双向链表上进行。 ( ) |
| A:正确 B:错误 |
|
| 哈夫曼树的结点个数不偶数。 ( ) |
| A:正确 B:错误 |
|
| 数据结构的抽象操作的定义与具体实现有关【 】。 |
| A:正确 B:错误 |
|
 为01122313。（ ） |
| A:正确 B:错误 |
|
| 取线性表的第 i 个元素的时间同 i 的大小有关。 ( ) |
| A:正确 B:错误 |
|
 链表分为循环链表和普通链表。（ ） |
| A:正确 B:错误 |
|
| 如果表示图的邻接矩阵是对称的，则该图一定是无向图。( ) |
| A:正确 B:错误 |
|
 元素，具体移动的元素个数与插入或删除元素的位置有关。（ ） |
| A:正确 B:错误 |
|
 sp; 和 以及它们之间的相互关系，并对于这种结构定义相应的 ，设计出相应的 。 |
|
|
 bsp; 结点。 |
|
|
 |
| A:head==NULL B:head->next==NULL C:head->next==head D:head!=NULL |
|
