出自:国家开放大学《数据结构》

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。
在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
A:1
B:1/2
C:2
D:4
已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
A:40，14，30，50，80，65，55，100
B:40，80，65，50，14，30，55，100
C:14，40，30，50，80，65，55，100
D:40，80，30，50，14，65，55，100
在一个长度为n的顺序存储结构的线性表中，向第i（1￡i￡n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
队列的删除操作在（）进行。
A:队头
B:队尾
C:队头或队尾
D:在任意指定位置
树的深度或高度是指（）。
结构中的数据元素存在一对多的关系称为（）结构。
数据的物理结构（）。
A:与数据的逻辑结构无关
B:仅仅包括数据元素的表示
C:只包括数据元素间关系的表示
D:包括数据元素的表示和关系的表示
通常数据的逻辑结构包括（）、（）、（）、（）四种类型。
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
A:2i
B:2i-1
C:2i+2
D:2i+1
循环队列队头指针在队尾指针（）位置，队列是“满”状态。
结构中的元素之间存在多对多的关系称为（）结构。
以下有关栈的说法不正确的是（）。
A:栈的特点是后进先出
B:队列的特点是先进先出
C:栈的删除操作在栈底进行，插入操作在栈顶进行
D:队列的插入操作在队尾进行，删除操作在队头进行
若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A:35
B:33
C:34
D:36
已知一个图的边数为m，则该图的所有顶点的度数之和为（）。
A:2m
B:m
C:2m+1
D:m/2
算法指的是（）。
A:排序方法
B:解决问题的计算方法
C:计算机程序
D:解决问题的有限运算序列
以下有关联通图的说法不正确的是（）。
A:连通图G一定存在生成树
B:连通图G的生成树中一定包含G的所有顶点
C:连通图G的生成制中不一定包含G的所有边
D:连通图G的生成树可以是不连同的
邻接表是图的一种（）。
A:索引存储结构
B:顺序存储结构
C:散列存储结构
D:链式存储结构
从n个数中选取最大元素（）。
A:基本操作是数据元素间的交换
B:算法的时间复杂度是O（n）
C:算法的时间复杂度是O（n2）
D:需要进行（n+1）次数据元素间的比较
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。
一个存储结点存储一个（）。
A:数据结构
B:数据类型
C:数据项
D:数据元素
一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。
A:5 6 7 8
B:8 7 6 5
C:7 8 6 5
D:可能有多种情况
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
A:n/2
B:n
C:n-1
D:n-i+1
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
带头结点的链表为空的判断条件是（）（设头指针为head）。
A:head->next==NULL
B:head->next==head
C:head==NULL
D:head!=NULL
已知一个图的所有顶点的度数之和为m，则该图的边数为（）。
A:2m
B:m
C:2m+1
D:m/2
通常数据的逻辑结构包括集合、线性、（）、（）四种类型。
首页 <上一页 3 4 5 6 7 下一页> 尾页