电大数据结构-选择题

1、02同一种逻辑结构 B可以有不同的存储结构01一种逻辑结构在存储时 C可采用不同的存储结构 9一个队列的入队序列是2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是 （A8，6，4，2）。23一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ B4 ）个非叶子结点,(根为第一层)。12一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（ C21 ）个结点。19一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（An+1）个结点。20一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（Cn-1）个结点。17一棵有23个结点，采

2、用链式存储的二叉树中，共有（ A24 ）个指针域为空。17一棵有n个结点，采用链式存储的二叉树中，共有（ Cn-1 ）个指针域被有效使用（即指针域为非空）。6 一棵有n个结点采用链式存储的二叉树中，共有（ An+1 ）个指针域为空。24一棵 结点数31nnext; ）。11在一个链队中，假设f和r分别为队头和队尾指针，已生成一个结点p,要为结点p赋值x,并入队的运算为（ B p-data=x; p-next=NULL ;r-next=p;r=p; ）。7在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（ Dsnext=rearnext ; rea

3、rnext=s; ）。5. 在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，可用的语句是（ Dp=p-next; q-next=p; ）。11在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一个结点并把结点的值保存在变量x中的运算为（ Cx=fdata；f=fnext; ）。16在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（ Cp-next=qnext ）24有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（B2

4、9/10）。24有一个长度为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ B25/9 ）。18从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（ Ax=top-data; top=top-next; ）10 从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（Ax=top-data; top=topnext;）。11从一个栈顶指针为top的链栈中取栈顶元素，用变量x保存该元素的值，则执行（ Bx=top-data; ）。16设有一个17阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到

5、一维数组B中（数组下标从1开始），则矩阵中元素a16 在一维数组B中的下标是（ C51 ）。22设一棵哈夫曼树共有n个非叶结点，则该树有（D2n+1 ）个结点。23设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（Dn）个叶结点5. 设有一个长度为20的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（ B16 ）。13设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（ C10 ）阶的对称矩阵。6 设有一个长度

6、为25的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（ C15 ）。14设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第33号元素对应于矩阵中的元素是（ Da8,5 ）15设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第53号元素对应于矩阵中的元素是（ Ba10,8 ）。13设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第38号元素对应于矩阵中的元素是

7、（ Ca9,2 ）。14设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（ Bn-i ）。28设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（ A33 ）。18串函数StrCmp（“ABCd”，“ABCD”）的值为（ C1 ）。4 串函数StrCat（a,b）的功能是进行串（ D连接 ）。7 栈和队列的共同特点是（ C只容许在端点处插入和删除元素 ）。8 线性结构中数据元素的位置之间存在（ A一对一 ）的关系。29线性表以（ C多对多 ）方式存储，能进行折半查找。5 线性表在

8、存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ A单链表 ）存储方式是不可行的。1. 数据结构在计算机内存中的表示是指 ( B数据的存储结构 ) 。6数据的物理结构（ D包括数据元素的表示和关系的表示 ）4 .对顺序表,以下叙述中正确的是 ( A用一组地址连续的存储单元依次存放线性表的数据元素 )。20对二叉排序树进行（ C中序 ）遍历，可以使遍历所得到的序列是有序序列。3 . 对不带头结点的单向链表,判断是否为空的条件是（ Ahead=NULL ）（设头指针为head）。3 . 对链表, 以下叙述中正确的是（ A不能随机访问任一结点 ）17 .以下程序段的结果

9、是 c的值为（ A2, ）。char * a5=“12378”, “1237”, “1236789”, “1237”, “123708”;int i,c=0; for(i=0;inext=p-next-next;)。 10以下表中可以随机访问的是（ D顺序表 ）。12算法的时间复杂度与（ C与算法本身 ）有关。25如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（Caebcdf）。bdfeca16已知如图1所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ AV1V2V4V8V5V3V6V7 ）V6V7V1V2V3V8V4V5 图118已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（Babcefd）。 bdfeca 图2 23已知如图3所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（Daedbfc）。bdfeca图3 25已知如图4所示的一个图，若从顶点B出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（C.BADECHFG）