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

稀疏矩阵存储时，采用一个由（）、（）、（）3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A:abecdf
B:acfebd
C:aedfcb
D:aebcfd
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。
在一个无向图中，所有顶点的度数之和等于边数的（）倍。
A:3
B:2
C:2.5
D:1.5
深度为5的满二叉树至多有（）个结点（根结点为第一层）。
A:40
B:31
C:34
D:35
设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7，6在一维数组B中的下标是（）。
A:42
B:13
C:27
D:32
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。

第1题，共2个问题
(简答题)写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

第2题，共2个问题
(简答题)单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？
下述各类表中可以随机访问的是（）。
A:单向链表
B:双向链表
C:单向循环链表
D:顺序表
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。
A:rear->next=p；rear=p；
B:rear->next=p；p=rear；
C:p=rear->next；rear=p；
D:rear=p；rear->next=p；
对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
A:j
B:j-1
C:n-j
D:n-j-1
在数据结构中，从逻辑上可以把数据结构分为（）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部机构
通常数据的逻辑结构包括集合、（）、（）、（）四种类型。
以下说法正确的是（）。
A:队列是后进先出
B:栈的特点是后进后出
C:栈的删除和插入操作都只能在栈顶进行
D:队列的删除和插入操作都只能在队头进行
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
A:n+2
B:n
C:n-1
D:n/2
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
线性表采用链式存储时，其地址（）。
A:一定是不连续的
B:必须是连续的
C:可以连续也可以不连续
D:部分地址必须是连续的
链表不具有的特点是（）。
A:可随机访问任一元素
B:插入删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。
A:21
B:19
C:20
D:25
两个串相等的充分必要条件是（）。
对线性表进行二分查找时，要求线性表必须（）。
A:以顺序存储方式
B:以顺序存储方式，且数据元素有序
C:以链接存储方式，且数据元素有序
D:以链接存储方式
利用筛选法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），画出相应的完全二叉树，并写出对上述堆所对应的二叉树进行前序遍历得到的序列。
以下说法不正确的是（）。
A:连通图G一定存在生成树
B:连通图G的生成树中一定包含G的所有顶点
C:连通图G的生成树中不一定包含G的所有边
D:连通图G的生成树可以是不连通的
如下图所示的二叉树，其前序遍历序列为（）。
顺序存储字符串“ABCD”需要占用（）个字节。
在待排序元素基本有序的情况下，效率最高的排序方法是（）。
A:归并排序
B:快速排序
C:插入排序
D:堆排序
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。
A:front=p->next；
B:front->next=p->next；
C:front=p；
D:front->next=p；
程序段intcount=0；char*s=”ABCD”；while（*s!=’/0’）{s++；count++；}执行后count=（）。
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。
线性表只要以（）方式存储就能进行折半查找。
A:链接
B:顺序
C:关键字有序的顺序
D:二叉树
在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（）。
A:chara[10]=“Hello”；
B:chara[10]；a=“Hello”；
C:chara[10]=‘Hello’；
D:chara[10]={‘H’，’e’，’l’，’l’，’o’}；
首页 <上一页 2 3 4 5 6 下一页> 尾页