2017年电大数据结构-选择题小抄参考

《2017年电大数据结构-选择题小抄参考》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、专业好文档选择题1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（D．顺序表）存储方式最节省时间。2．线性表采用链式存储时，其地址（C．可以连续也可以不连续）。3．数据结构中，与所使用的计算机无关的是数据的（D．逻辑）结构。4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（C．head->next==NULL）的值为真。5．以下特征中，（D．有0个或多个输出）不是算法的特性。6．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（A．n/2）。7．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作

2、为新表的第i个元素），则移动元素个数为（A．n-i+1）。8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（A．5，8，6，7）（进出栈操作可以交替进行）9．栈的插入删除操作在（D．栈顶）进行。10．栈和队列的相同点是（D．逻辑结构与线性表相同，都是操作规则受到限制的线性表）。11．以下说法正确的是（C．栈的特点是先进后出，队列的特点是先进先出）。12．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（A．chara[10]=“Hello”;）。13．元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（D．8，6，2，4）（进栈出栈可以交替进行）。14．

3、设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（A．a5,3）。15．设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,6在一维数组B中的下标是（C．27）。16．一棵完全二叉树共有30个结点，则该树一共有（D．5）层(根结点所在层为第一层)。17．串函数StrCmp（“d”，“D”）的值为（B．1）。18．以下说法正确的是（D．连通图G一定存在生成树）。19．在一棵二叉树中，

4、若编号为i的结点存在右孩子，则右孩子的顺序编号为（D．2i+1）。20．对二叉排序树进行（C．中序）遍历，遍历所得到的序列是有序序列。21．设一棵有n个结点采用链式存储的二叉树，则该树共有（D．n+1）个指针域为空。22．以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（A．直接选择）。bdfeca23．已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（B．abcefd）。24．对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（B．（n+1）/2）。25．在有序表{1，3，8，13，33，42，46，

5、63，76，78，86，97，100}中，用折半查找值86时，经（D．4）次比较后查找成功。26．如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（A．acfgedb）。abecdfg27．有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（A．29/10）。28．一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（C．23）个结点。29．一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（A．31，29，37，47，70，85）。30．队列的删除操作在（A．队头

6、）进行。1．数据元素是数据的基本单位，它（C．可以是一个数据项也可以由若干个数据项组成）。2．一种逻辑结构（A．可以有不同的）存储结构。3．线性表的顺序结构中，（C．逻辑上相邻的元素在物理位置上也相邻）。4．以下说法中不正确的是（B．已知单向链表中任一结点的指针就能访问到链表中每个结点）。5．以下表中可以随机访问的是（D．顺序表）。6．双向循环链表结点的数据类型为：structnode{intdata;structnode*next;/*指向直接后继*/structnode*prior;}；设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（B．printf(“%d”,p

7、->prior->data);）。7.设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（A．(n+1)/2）。8．一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（D．ehfg）（进出栈操作可以交替进行）。9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A．x=top->