同一队列的各元素的类型（）。
同一队列的各元素的类型（）。
A.必须一致
B.不能一致
C.可以不一致
D.不限制
正确答案：A
相关答案
- 1.若用一个大小为6的数组来实现循环队列，且当前Head和Tail的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，Head和Tail的值分别为（）。
- 2.有向网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到其余各顶点的最短路径，顶点最短路径求出的次序是（）。
- 3.已知某连通网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出发，选择顶点的次序是（）。
- 4.已知某连通网G=（V1，{A1}），其中
- 5.已知某无向图G=（V1，{A1}），其中V1={a，b，c，d}，A1={（a，b），（a，d），（b，c），（b，d），（c，d）}，则下列（）不可能是它的广度优先遍历序列。
- 6.已知某无向图G=（V1，{A1}），其中V1={a，b，c，d}，A1={（a，b），（a，d），（b，c），（b，d），（c，d）}，则下列（）不可能是它的深度优先遍历序列。
- 7.关于数据对象，下列描述正确的是（）。
- 8.（）是顺序表的特点。
- 9.下列四种算法的时间复杂度中，（）执行时间最短。
- 10.两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素的前驱的条件是（）。
热门答案
- 1.数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。
- 2.计算机算法是指（）。
- 3.设p为指向单循环链表上某结点的指针，则p的直接前驱（）。
- 4.已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（）。
- 5.等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。
- 6.设有一个10阶的对称矩阵，采用压缩存储方式，以行序为主序，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
- 7.以下关于线性表的论述，不正确的为（）。
- 8.在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。
- 9.下列有关线性表的叙述中，正确的是（）。
- 10.线性表若采用链式存储结构，要求内存中可用存储单元的地址（）。