软件技术基础网络自测二答案.docVIP

《软件技术基础》课程自测题二 一、选择题（每题1分，共20分） 数据结构不是一门研究数值计算的学科，它主要研究计算机中的（A）以及它们之间的（F）和运算等方面 A 数据元素B 计算机方法 C存储 D数据映像 E 排列 F 关系 G 设备 链表不具备的特点是（C） A 不必先准备足够的存储空间 B 插入元素时不需要移动元素位置 C 可直接访问任意元素D 存储空间与长度成正比 判断循环队列q为空的条件是（A） A q-front == q-rear B q-front != q-rear C q-front == (q-rear + 1)%MAXNUM D q-front != (q-rear + 1)%MAXNUM 设有串S1=”STUDENT” 和串S2=”TEACH” ，函数add（x，y）实现将y串连接到x串的后面，函数subs（s，i，j）将得到从串s中第i个字符开始的j个字符组成的子串，函数len（s）返回串s的长度，则add(subs(S1,3,len(S2)),subs(S2,len(S1)-4,3))的结果是（C） A ACHUDENT B ACHUDE C UDENTACH D UDEACH 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（C） A 空二叉树或仅有一个结点 B 完全二叉树 C 没有度为2的结点 D 没有度为1的结点 设X与Y