首页 › 答案 › 标签 › 国家开放大学电大数据结构

国家开放大学电大数据结构

1线性结构、树形结构、图形结构都是按数据的（）来分类的。
2在数据结构中，从逻辑上可以把数据结构分为（）。
3设有一个长度为n的顺序表，要删除第i个元素，则需移动元素的个数为（）。
4设有一个长度为10的顺序表，要在第3个元素之后插入一个元素，则需移动元素的个数为（）。
5一个队列的入队序列是10，20，30，40。则队列的输出序列是（）。
6在一棵二叉树中（其根结点编号为1），若编号为8的结点存在右孩子，则该右孩子的顺序编号为（）。
7队列的出队操作在（）进行。
8串函数index(a,b)的功能是进行（）。
9一个非空广义表的表头元素（）。
10链表所具备的特点之一是（）。
11树中所有结点数等于所有结点的度加（）。
12在一个无向图G中，所有边数之和等于的所有顶点的度数之和（）倍。
13对于一个具有4个顶点和5条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。
14有一个长度为5的线性表，按顺序查找某关键字，在等概率情况下查找成功的平均比较次数为（）。
15假定一组记录的排序码为(46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为（）。
16数据的逻辑结构与数据元素本身的内容和形式无关。（）
17数据结构中，元素之间存在一对多的关系称为图状结构。（）
18设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head。（）
19线性表用关键字的顺序方式存储，可以用二分法查找。（）
20往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。（）
21栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。（）
22递归定义的数据结构通常用递归算法来实现对它的操作。（）
23串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。（）
24对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。（）
25二叉树只能采用二叉链表来存储。（）
26完全二叉树中没有度为1的结点。（）
27图的生成树是惟一的。（）
28对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）
29在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快。（）
30对n个元素进行冒泡法排序，最多需要进行n-l趟冒泡。（）
31在C语言中，每条复合语句的开始标记符为（）。
32一个程序文件开始使用的每条预处理命令，其首字符必须是（）。
33C语言源程序文件的扩展名为（）。
34短整数类型的长度为（）。
35运算符优先级最高的是（）。
36带有随机函数的表达式rand（）%20的取值范围是（）。
37一个二维字符数组a[M][N]能够存储的字符串个数至多为（）。
38假定p是一个指向数据对象的指针，则通过p表示该数据对象为（）。
39假定要访问一个结构变量x中的由指针成员a所指向的对象，则表示方法为（）。
40表示文件结束符的符号常量为（）。
41若要在程序文件中使用标准输入和输出函数，则需要引入的系统头文件为stdioh。（）
42常数-700是双精度定点数。（）
43在一条变量定义语句中，定义多个变量时需要使用空格隔开。（）
44在一维数组的定义语句中，数组名后带有一对花括号。（）
45在二维数组的定义语句中，不能给数组中每个元素赋初值。（）
46在C语言程序中，存储字符串的方法是使用字符数组。（）
47假定a是一个一维数组，则a+i的值与a[i]的值相等。（）
48在一个函数定义中，参数表中的参数说明项之间是采用逗号分开的。（）
49在C语言程序中，主函数可以是递归函数。（）
50定义结构类型的同时能够定义它的变量。（）
51每次只能向文本文件中写入一个字符，不能一次写入一个字符串。（）