一、单项选择题（本大题共 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．当在二叉排序树中插入一种新结点时，若树中不存...
