国家开放大学电大数据结构（试题50道含答案）.docx

《国家开放大学电大数据结构（试题50道含答案）.docx》由会员分享，可在线阅读，更多相关《国家开放大学电大数据结构（试题50道含答案）.docx（19页珍藏版）》请在优知文库上搜索。

1、国家开放大学电大数据结构(试题50道含答案)栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。()A.正确B.错误正确答案：A在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快。OA.正确B.错误正确答案：B在一维数组的定义语句中，数组名后带有一对花括号。OA.正确B.错误在一条变量定义语句中，定义多个变量时需要使用空格隔开。（）A.正确B.错误正确答案：B在一棵二叉树中（其根结点编号为1）,若编号为8的结点存在右孩子，则该右孩子的顺序编号为（）。A. 18B. 16C. 15D. 17正确答案：D在一个无向图G中，所有边数之和等于的所有顶点的度数之和（）倍。A

2、. 1/2B. 1C.2D.4正确答案：A在一个函数定义中，参数表中的参数说明项之间是采用逗号分开的。（）A.正确B.错误正确答案：A在数据结构中，从逻辑上可以把数据结构分为（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构正确答案：D在二维数组的定义语句中，不能给数组中每个元素赋初值。OA.正确B.错误正确答案：B在C语言中，每条复合语句的开始标记符为()。A.B.(C.(D.正确答案：C在C语言程序中，主函数可以是递归函数。OA.正确B.错误正确答案：B在C语言程序中，存储字符串的方法是使用字符数组。OA.正确B.错误运算符优先级最高的是（）

3、。A. B. 一C.+D.next=heado()A.正确B.错误若要在程序文件中使用标准输入和输出函数，则需要引入的系统头文件为Stdioh0()A.正确B.错误正确答案：A每次只能向文本文件中写入一个字符，不能一次写入一个字符串。()A.正确B.错误正确答案：B链表所具备的特点之一是()。A.可以随机访问任一结点B.需要占用连续的存储空间C.插入元素的操作不需要移动元素D.删除元素的操作需要移动元素假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中，第二趟归并后的结果为()。A.46,79,56,38,40,80B.46979,38,56,40,80C.

4、38,46,56,79,40,80D.38,40,46,56,79,80正确答案：C假定要访问一个结构变量X中的由指针成员a所指向的对象，则表示方法为()。A. -aB. X.aC. *(a.x)D. *(X.a)正确答案：D假定p是一个指向数据对象的指针，则通过p表示该数据对象为OoA.pxB. p&C. &pD. *p正确答案：D假定a是一个一维数组，则a+i的值与ai的值相等。OA.正确8 .错误正确答案：B二叉树只能采用二叉链表来存储。OA.正确9 .错误正确答案：B对于一个具有4个顶点和5条边的无向图，若采用邻接表表示,则所有顶点邻接表中的结点总数为（）。A.4B. 5C. 8D.

5、10正确答案：D对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。（）A.正确8 .错误正确答案：A对连通图进行深度优先遍历可以访问到该图中的所有顶点。OA.正确9 .错误正确答案：A对n个元素进行冒泡法排序，最多需要进行nT趟冒泡。O正确答案：A队列的出队操作在O进行。A队头B.队尾C.任意位置D.指定位置正确答案：A短整数类型的长度为（）。A. 1B. 2C.4D.8正确答案：B定义结构类型的同时能够定义它的变量。OB.错误正确答案：A递归定义的数据结构通常用递归算法来实现对它的操作。OA.正确B.错误正确答案：A带有随机函数的表达式randO%20的取值范围是（）。A. 119B. 120C.019D.020正确答案：C串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。O正确答案：A串函数index(a,b)的功能是进行()A求子串B.串连接C.模式匹配I).求串长正确答案：C常数-7.OO是双精度定点数。()A.正确B.错误正确答案：A表示文件结束符的符号常量为()。A. eofB. EofC.EOFD.feof正确答案：CC语言源程序文件的扩展名为（）。A. cppB. exeC. objD. c正确答案：D