出自:平顶山学院-计算机科学与技术-数据结构

1. (单选题) 以下关于广义表的描述,正确的是 ( )(本题4.0分) A. 广义表是由0个或多个单元素或子表构成的有限序列 B. 广义表至少有一个元素是子表 C. 广义表不能递归定义 D. 广义表不能为空表
2. (单选题) 以下数据结构中,属于非线性结构的是 ( )(本题4.0分) A. 树 B. 字符串 C. 队 D. 栈
3. (单选题) 下面关于线性表的叙述错误的是 ( )(本题4.0分) A. 线性表采用顺序存储,必须占用一片地址连续的单元 B. 线性表采用顺序存储,便于进行插入和删除操作 C. 线性表采用顺序存储,不便于进行插入和删除 D. 操作线性表采用链式存储,不必占用一片地址连续的单元
4. (单选题) 二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址1000开始连续存放在存储器内,该数组按行存放时,元素A[4][7]的起始地址为 ( )(本题4.0分) A. 1141 B. 1240 C. 1180 D. 1224
5. (单选题) 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )(本题4.0分) A. O(n) B. O(n2) C. O(log2n) D. O(nlog2n)
6. (单选题) 在长度为n的顺序表的第i个位置插入一个元素,元素的移动次数是( )(本题4.0分) A. n-i B. n-i+1 C. i D. i-1
7. (单选题) 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )(本题4.0分) A. 3,2,1,4,5 B. 5,4,3,2,1 C. 1,2,3,4,5 D. 4,2,3,5,1
8. (单选题) 设 T 和 P 是两个给定的串,在 T 中寻找等于 P 的子串的过程称为( )(本题4.0分) A. 求子串 B. 串连接 C. 模式匹配 D. 串替换
9. (单选题) 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )(本题4.0分) A. q->next=s;s->next=q->next; B. p->next=s->next;s->next=p; C. q->next=s;s->next=p; D. p->next=s;s->next=q;
10. (单选题) 下面关于有向图运算的叙述：  （1）求有向图结点的拓扑序列，其结果必定是唯一的。  （2）求两个指向结点间的最短路径，其结果必定是唯一的。  （3）求AOE网的关键路径，其结果必定是唯一的。 其中,正确的是 ( )(本题4.0分) A. 只有(1) B. (1)和(2) C. 都正确 D. 都不正确
11. (单选题) 判定一个循环队列为空的条件是 ( )(本题4.0分) A. (rear+1)% Maxsize==front B. rear==front C. rear+1==front D. rear=(front+1)%Maxsize
12. (单选题) 完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题4.0分) A. 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B. 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C. 编号为i的结点若不是根结点,则其双亲结点的编号必为 D. 编号为i的结点若不是根结点,则其双亲结点的编号必为
遍历策略 ( ) (本题4.0分) A. 层序遍历 B. 先序遍历 C. 中序遍历 D. 后序遍历
14. (单选题) 带权有向图G用邻接矩阵A存储,则顶点i的出度等于矩阵中 ( )(本题4.0分) A. 第i行非0且非∞的元素个数 B. 第i列非0且非∞的元素个数 C. 第i行非0元素的个数 D. 第i列非0元素的个数
15. (单选题) 在一棵树中,没有前驱的结点是 ( )(本题4.0分) A. 分支结点 B. 叶子结点 C. 树根结点 D. 孩子结点
16. (判断题) 算法必须有至少一个输入。(本题2.0分) A. 正确 B. 错误
17. (判断题) 线性表里的每一个元素都有一个前驱元素和后继元素。 (本题2.0分) A. 正确 B. 错误
18. (判断题) 进栈操作时必须判断栈是否已满。(本题2.0分) A. 正确 B. 错误
19. (判断题) 度数为2的树就是二叉树。 (本题2.0分) A. 正确 B. 错误
20. (判断题) 空格串和空串是一个概念。(本题2.0分) A. 正确 B. 错误
21. (判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。 (本题2.0分) A. 正确 B. 错误
22. (判断题) 一个图的邻接表表示方法是唯一的。(本题2.0分) A. 正确 B. 错误
23. (判断题) 一个广义表的表头总是一个原子。 (本题2.0分) A. 正确 B. 错误
24. (判断题)  串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.0分) A. 正确 B. 错误
25. (判断题) 快速排序是一种稳定的排序方法。 (本题2.0分) A. 正确 B. 错误
首页 <上一页 1 下一页> 尾页