高等教育自学考试--数据结构试题.doc

? ? 一、单项选择题（本大题共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之前插入结点*s 4．栈和队列都是（　　　） A．限制存取位置的线性结构??????????? B．顺序存储的线性结构 C．链式存储的线性结构?????????????????? D．限制存取位置的非线性结构 5．若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（　　　） A．1和n+1????????????????????????????????????? B．1和n/2 C．－1和n????????????????????????????????????? D．－1和n+1 6．执行下列程序段后，串X的值为（　　　） ????????????? S=??abcdefgh??;?? T=??xyzw??; ???????????? substr (X,S,2,strlen(T)); ????????????? substr (Y,S, stelen(T),2); ????????????? strcat (X,Y); A．??cdefgh?????????????????????????????????????????? B．??cdxyzw?? C．??cdefxy?????????????????????????????????????????? D．??cdefef?? 7．多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（　　　） A．数组的元素处在行和列两个关系中???? B．数组的元素必须从左到右顺序排列 C．数组的元素之间存在次序关系??????????? D．数组是多维结构，内存是一维结构 8．从广义表LS＝（(p, q), r, s）中分解出原子q的运算是（　　　） A．tail (head (LS))???????????????????????????? B．head (tail (head (LS))) C．head (tail (LS))???????????????????????????? D．tail (tail (head (LS))) 9．在具有n个叶子结点的严格二叉树中，结点总数为（　　　） A．2n+1?????????????????????????????????????????? B．2n C．2n-1??????????????????????????????????????????? D．2n-2 10．若<Vi, vj>是有向图的一条边，则称（　　　） A．vi邻接于vj????????????????????????????????? B．vj邻接于vi C．vi和vj相互邻接????????????????????????? D．vi与vj不相邻接 11．在一个带权连通图G中，权值最小的边一定包含在G的（　　　） A．最小生成树中???????????????????????????? B．深度优先生成树中 C．广度优先生成树中????????????????????? D．深度优先生成森林中 12．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（　　　） A．左子树的叶子结点????????????????????? B．左子树的分支结点 C．右子树的叶子结点????????????????????? D．右子树的