开放系统11252《数据结构(本)》期末机考真题及答案(第103套).docxVIP

开放系统《数据结构(本)》期末机考真题及答案(第103套)

（试卷号：11252，前5-10个题相同则整套相同，Ctrl+F查找更快捷，祝同学们取得优异成绩！）

----------------------------------------------------------------

第一大题、单选题（单项选择题；15个题；每小题3分；合计45分。）

1、向顺序栈中压入新元素时，应当（答案附试卷后）。

【A】：先存入元素，再移动栈顶指针

【B】：先移动栈顶指针，再存入元素

【C】：先后次序无关紧要

【D】：同时进行

2、两个字符串相等的条件是（答案附试卷后）。

【A】：串的长度相等

【B】：含有相同的字符集

【C】：都是非空串

【D】：两个串的长度相等且对应位置的字符相同

3、广义表（f，h，（a，b，d，c），d，e，（（i，j），k））的长度是（答案附试卷后）。

【A】：4

【B】：8

【C】：10

【D】：6

4、在长度为n（n1）的（答案附试卷后）上，删除第一个元素，其算法的时间复杂度为O（n）。

【A】：只有尾结点指针r的不带头结点的单向循环链表

【B】：只有首结点指针h的不带头结点的单向循环链表

【C】：只有尾结点指针r的带头结点h的单向循环链表

【D】：只有头结点指针h的单向循环链表

5、在一个图G中，所有顶点的度数之和等于所有边数之和的（答案附试卷后）倍。

【