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

国家开放大学电大数据结构(试题50道含答案)栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。()A.正确B.错误正确答案：A在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快。()A.正确B.错误正确答案：B在一维数组的定义语句中，数组名后带有一对花括号。()A.正确B.错误C.n~iD.n-i+1正确答案：c设有一个长度为10的顺序表，要在第3个元素之后插入一个元素，则需移动元素的个数为()。3678正确答案：C设有一个单向链表，结点的指针域为next,头指针为head,p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=heado()A.正确B.错误若要在程序文件中使用标准输入和输出函数，则需要引入的系统头文件为stdio.h。()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所指向的对象，则表示方法为()。x->aX.a*(a.x)*(X.a)正确答案：D假定p是一个指向数据对象的指针，则通过P表示该数据对象为A.pxp&&p*p正确答案：D假定a是一个一维数组，则a+i的值与a[i]的值相等。（）A.正确B.错误正确答案：B二叉树只能采用二叉链表来存储。（）A.正确B.错误正确答案：B对于一个具有4个顶点和5条边的无向图，若采用邻接表表示,则所有顶点邻接表中的结点总数为（）。A.45810正确答案：D对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。()A.正确错误正确答案：A对连通图进行深度优先遍历可以访问到该图中的所有顶点。()A.正确错误正确答案：A对n个元素进行冒泡法排序，最多需要进行n-1趟冒泡。()A.正确正确答案：A队列的出队操作在()进行。A.队头B.队尾C.任意位置D.指定位置正确答案：A短整数类型的长度为()。1248正确答案：B定义结构类型的同时能够定义它的变量。()B.错误正确答案：A递归定义的数据结构通常用递归算法来实现对它的操作。()A.正确B.错误正确答案：A带有随机函数的表达式rand()%20的取值范围是()。1〜191〜200〜190〜20正确答案：C串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。()A.正确正确答案：A串函数index(a,b)的功能是进行()。A.求子串B.串连接C.模式匹配D.求串长正确答案：C常数-7.00是双精度定点数。()A.正确B.错误正确答案：A表示文件结束符的符号常量为()。eofEofD.feof正确答案：Cc语言源程序文件的扩展名为（）。cppexeobjc正确答案：D在一条变量定义语句中，定义多个变量时需要使用空格隔开。（）A.正确B.错误正确答案：B在一棵二叉树中（其根结点编号为1）,若编号为8的结点存在右孩子，则该右孩子的顺序编号为（）。18161517正确答案：D在一个无向图G中，所有边数之和等于的所有顶点的度数之和（）倍。1/21D.4正确答案：A在一个函数定义中，参数表中的参数说明项之间是采用逗号分开的。（）A.正确B.错误正确答案：A在数据结构中，从逻辑上可以把数据结构分为（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构正确答案：D在二维数组的定义语句中，不能给数组中每个元素赋初值。（）A.正确正确答案：B在C语言中，每条复合语句的开始标记符为()。A.[B.(C.(D.<正确答案：C在C语言程序中，主函数可以是递归函数。()A.正确B.错误正确答案：B在C语言程序中，存储字符串的方法是使用字符数组。A.正确B.错误运算符优先级最高的是（）。A.[]一+<正确答案：A有一个长度为5的线性表，按顺序查找某关键字，在等概率情况下查找成功的平均比较次数为（）。22.533.5正确答案：C一个二维字符数组能够存储的字符串个数至多为（）。A.MB.NC.M-1D.N-l正确答案：A一个队列的入队序列是10,20,30,40。则队列的输出序列是A.40,30,20,10B.10,20,30940C.10,40,30,20D.30,20,40,10正确答案：B一个程序文件开始使用的每条预处理命令，其首字符必须是（）。@#$D.%线性结构、树形结构、图形结构都是按数据的()来分类的。A.存储结构B.物理和存储结构C.物理结构D.逻辑结构正确答案：D线性表用关键字的顺序方式存储，可以用二分法查找。()A.正确B.错误正确答案：B往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。A.正确B.错误正确答案：B完全二叉树中没有度为1的结点。()A.正确B.错误正确答案：B图的生成树是惟一的。()A.正确B.错误正确答案：B数据结构中，元素之间存在一对多的关系称为图状结构。()A.正确B.错误正确答案：B树中所有结点数等于所有结点的度加()。