一、单项选择题(本大题共 15 小题,每题 2 分,共 30 分)在每题列出的四个备选项中只有一种是符合题目规定的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.在数据构造中,数据的逻辑构造可以提成( )A.内部构造和外部构造 B.线性构造和非线性构造C.紧凑构造和非紧揍构造 D.动态构造和静态构造2.在以单链表为存储构造的线性表中,数据元素之间的逻辑关系用( )A.数据元素的相邻地址表达 B.数据元素在表中的序号表达C.指向后继元素的指针表达 D.数据元素的值表达3.设 p 指向单链表中的一种结点,s 指向待插入的结点,则下述程序段的功能是( ) s -> next = p -> next; p —〉 next = s; t = p —> data; p -〉 data = s —> data; s ->data = t;A.结点*p 与结点*s 的数据域互换B.在 p 所指结点的元素之前插入元素C.在 p 所指结点的元素之后插入元素D.在结点*p 之前插入结点*s4.栈和队列都是( )A.限制存取位置的线性构造 B.次序存储的线性构造C.链式存储的线性构造 D.限制存取位置的非线性构造5.若数组 s[0。。n—1]为两个栈 s1 和 s2 的共用存储空间,且仅当 s[0。。n—1]全满时这两个栈分派空间的最佳方案是:s1 和 s2 的栈顶指针的初值分别为( )A.1 和 n+1 C.-1 和 n 6.执行下列程序段后,串 X 的值为( ) S=??abcdefgh??; T=??xyzw??; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y);A.??cdefgh?? cdxyzw??C.??cdefxy?? cdefef??7.多维数组之因此有行优先次序和列优先次序两种存储方式是由于( )A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右次序排列C.数组的元素之间存在次序关系 D.数组是多维构造,内存是一维构造8.从广义表 LS=((p, q), r, s)中分解出原子 q 的运算是( )A.tail (head (LS)) C.head (tail (LS)) (LS)))9.在具有 n 个叶子结点的严格二叉树中,结点总数为( )A.2n+1 C.2n-1 10.若〈Vi, vj〉是有向图的一条边,则称( )A.vi邻接于 vj C.vi和 vj互相邻接 D.vi与11.在一种带权连通图 G 中,权值最小的边一定包含在 G 的( )A.最小生成树中 B.深度优先生成树中C.广度优先生成树中 D.深度优先生成森林中12.当在二叉排序树中插入一种新结点时,若树中不存...