首页
串是种特殊的线性表，其特殊性体现在（）。
精华吧
→
答案
→
远程教育
→
联大学堂
串是种特殊的线性表，其特殊性体现在（）。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
正确答案：B
Tag：
数据结构
链式
字符
时间：2024-02-20 14:08:17
上一篇：
循环队列存储在数组A[0.m中，则入队时的操作为（）。
下一篇：
设二维数组A[1.m，1.n（即m行n列）按行存储在数组B[1.m*n中，则二维数组元素A[i，j在一维数组B中的下标为（）。
相关答案
1.
下面的（）方法可以判断出一个有向图是否有环。
2.
数组Q[n用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
3.
在循环队列中，设尾指针指向队尾元素的后一个位置，头指针指向队头元素，队列容量为M，则若尾指针rear小于头指针front，其元素个数为（）。
4.
循环队列在进行删除运算时，（）。
5.
同一队列的各元素的类型（）。
6.
一个栈的输入序列为1，2，3，.，n，若输出序列的第一个元素是n，输出序列的第i（1≤i≤n）个元素是（）。
7.
若用一个大小为6的数组来实现循环队列，且当前Head和Tail的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，Head和Tail的值分别为（）。
8.
有向网G1=（V1，{A1}），其中V1={a，b，c，d，e，f}，A1={＜a，b，5＞，＜a，f，3＞，＜b，c，5＞，＜c，e，1＞，＜d，c，2＞，＜d，e，6＞，＜f，b，1＞＜f，d，3＞，＜f，e，4＞}，其中数值表示边的权值。对G1采用迪杰斯特拉（Dijkstra）算法求从顶点a到其余各顶点的最短路径，顶点最短路径求出的次序是（）。
9.
已知某连通网G=（V1，{A1}），其中V1={a，b，c，d，e，f，g}，A1={（a，b，9），（a，g，4），（a，f，5），（b，c，3），（b，g，7），（c，d，2），（c，g，6），（d，e，4），（d，g，6），（e，g，6），（e，f，5）}，其中数值表示边的权值。对G采用普里姆算法生成最小生成树，从顶点g出发，选择顶点的次序是（）。
10.
已知某连通网G=（V1，{A1}），其中
热门答案
1.
已知某无向图G=（V1，{A1}），其中V1={a，b，c，d}，A1={（a，b），（a，d），（b，c），（b，d），（c，d）}，则下列（）不可能是它的广度优先遍历序列。
2.
已知某无向图G=（V1，{A1}），其中V1={a，b，c，d}，A1={（a，b），（a，d），（b，c），（b，d），（c，d）}，则下列（）不可能是它的深度优先遍历序列。
3.
关于数据对象，下列描述正确的是（）。
4.
（）是顺序表的特点。
5.
下列四种算法的时间复杂度中，（）执行时间最短。
6.
两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素的前驱的条件是（）。
7.
数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。
8.
计算机算法是指（）。
9.
设p为指向单循环链表上某结点的指针，则p的直接前驱（）。
10.
已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（）。