国家开放大学电大数据结构（试题50道含答案）.docx
国家开放大学电大数据结构(试题50道含答案)栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。()A.正确B.错误正确答案：A在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快。OA.正确B.错误正确答案：B在一维数组的定义语句中，数组名后带有一对花括号。OA.正确B.错误在一条变量定义语句中，定义多个变量时需要使用空格隔开。（）A.正确B.错误正确答案：B在一棵二叉树中（其根结点编号为1）,若编号为8的结点存在右孩子，则该右孩子的顺序编号为（）。A. 18B. 16C. 15D. 17正确答案：D在一个无向图G中，所有边数之和等于的所有顶点的度数之和（）倍。A. 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.错误运算符优先级最高的是（）。A. B. 一C.+D.<正确答案：A有一个长度为5的线性表，按顺序查找某关键字，在等概率情况下查找成功的平均比较次数为（）。A.2B.2.5C.3D.3.5正确答案：C一个二维字符数组aMN能够存储的字符串个数至多为（）。A.MB.NC.M-ID.N-I正确答案：A一个队列的入队序列是10,20,30,40o则队列的输出序列是OoA.40,30,20,10B.10,20,30940C.10,40,30,20D.30,20,40,10正确答案：B一个程序文件开始使用的每条预处理命令，其首字符必须是（）。A.B. #C. $D.%线性结构、树形结构、图形结构都是按数据的O来分类的。A.存储结构B.物理和存储结构C.物理结构D.逻辑结构正确答案：D线性表用关键字的顺序方式存储，可以用二分法查找。OA.正确B.错误正确答案：B往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。A.正确B.错误完全二叉树中没有度为1的结点。OA.正确B.错误正确答案：B图的生成树是惟一的。OA.正确B.错误正确答案：B数据结构中，元素之间存在一对多的关系称为图状结构。OA.正确B.错误正确答案：B树中所有结点数等于所有结点的度加（）。A.1B.0D.-l正确答案：A数据的逻辑结构与数据元素本身的内容和形式无关。（）A.正确B.错误正确答案：A树中所有结点数等于所有结点的度加（）。A.1B.0C.2D.-1正确答案：A设有一个长度为n的顺序表，要删除第i个元素，则需移动元素的个数为（）。A. iB. n-i-1C.n-iD.n-i+1正确答案：C设有一个长度为10的顺序表，要在第3个元素之后插入一个元素，则需移动元素的个数为()。A. 3B. 6C.7D.8正确答案：C设有一个单向链表，结点的指针域为next,头指针为head,P指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->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.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. 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
