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

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
A:p==head
B:p==NULL
C:p->next==head
D:p->next==NULL
线性表的顺序结构中，（）。
A:逻辑上相邻的元素在物理位置上不一定相邻
B:数据元素是不能随机访问的
C:逻辑上相邻的元素在物理位置上也相邻
D:进行数据元素的插入、删除效率较高
从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h->data；和（）。（结点的指针域为next）
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
A:f=r->next；
B:r=r->next；
C:r=f->next；
D:f=f->next；
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。
对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行：p=（structnode*）malloc（sizeof（structnode））；p->data=a；和（）。
A:p->next=top；p=top；
B:top->next=p；p=top；
C:p->nex=top；top=p；
D:top=top->next；pe=top；
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
A:16，25，35，48，79，82，23，36，40，72
B:16，25，35，48，79，23，36，40，82，72
C:16，25，48，35，79，82，23，36，40，72
D:16，25，35，48，23，40，79，82，36，72
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
A: 3，2，4，1
B: 1，2，3，4
C: 4，3，2，1
D: 1，4，3，2
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。
一种逻辑结构（）存储结构。
A:可以有不同的
B:只能有唯一的
C:的数据元素在计算机中的表示称为
D:的数据元素之间的关系称为
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next=s；的操作。
折半查找只适用于（）存储的有序表。
有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs；（）。
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。
A:-3
B:n/2
C:n-3
D:3
判断一个循环队列LU（最多元素为m）为空的条件是（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
在C语言中，存储字符串"ABCD"需要占用（）字节。
A:4
B:2
C:5
D:3
在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。
设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（）。
A:a5，3
B:a6，4
C:a7，2
D:a6，8
结构中的数据元素存在一对一的关系称为（）结构。
设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL，通过操作（），就可使该单向链表构形成单向循环链表。
‘A‘在存储时占（）个字节。“A”在存储时占（）个字节。
结构中的数据元素存在（）的关系称为树形结构。
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
A:n-1
B:[log2n]
C:n
D:n+1
栈和队列的相同点是（）。
A:都是后进先出
B:都是后进后出
C:逻辑结构与线性表不同
D:逻辑结构与线性表相同，都是操作规则受到限制的线性表
设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（）。
A:b[18]
B:b[8]
C:b[13]
D:b[10]
首页 <上一页 1 2 3 4 5 下一页> 尾页