注意：此页面搜索的是所有试题
平顶山学院-数据结构(专升本)
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的结点若不是根结点,则其双亲结点的编号必为
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. 错误
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的结点若不是根结点,则其双亲结点的编号必为
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. 错误