1、设给定问题的规模为变量n，解决该问题的算法所需时间为tn=o(f(n)),tn表示式中记号o表示（a）。
a）一个数量级别b）一个平均值c）一个最大值d）一个均方值。
2、数据结构研究的内容是（d）。
a）数据的逻辑结构b）数据的存储结构。
c）建立在相应逻辑结构和存储结构上的算法d）包括以上三个方面。
3、串的逻辑结构与（d）的逻辑结构不同。a）线性表b）栈c）队列d）树。
4、n个顶点的图的最小生成树必定（d），是不正确的描述。a）不唯一b）权的总和唯一c）不含回路d）有n条边。
5、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（b）。
a）front=front->next;b）rear=rear->next;c）rear=front->nextd）front=rear->next ;
6、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（c）。
a) 5，4，3，2，1，6b) 2，3，5，6，1，4c) 3，2，5，4，1，6d) 1，4，6，5，2，3
7、线性表的链接实现有利于（a）运算。a）插入b）读元素c）查找d）定位。
8、串的逻辑结构与（d）的逻辑结构不同。a）线性表b）栈c）队列d）树。
9、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（c）。
a) 5，4，3，2，1，6b) 2，3，5，6，1，4c) 3，2，5，4，1，6d) 1，4，6，5，2，3
10、在数据结构中，从逻辑上可以把数据结构分为（c）。a）动态结构和静态结构b）紧凑结构和非紧凑结构c）线性结构和非线性结构d）内部结构和外部结构。
11、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（c）。
a）4b）5c）6d）7
2019云南省数据结构考
1 用一维数组a进行顺序存储时，若起始地址为loc a1 元素长度为c，则a的第i个数组单元在存放地址loc ai 等于 b a loc a1 i c b loc a1 i 1 c c loc a1 i c 1 d loc a1 i 1 c 2 在一个链队列中，假定front和rear分别为队首和队...
2019安徽省数据结构考
1 线性表的链接实现有利于 a 运算。a 插入b 读元素。c 查找d 定位。2 设单链表中指针p指向结点m，若要删除m之后的结点 若存在 则需修改指针的操作为 a a p next p next next b p p next c p p next nextd p next p 3 向一个栈顶指针为...
2019陕西省数据结构考
1 以下属于顺序存储结构优点的是 a a 存储密度大b 插入运算方便。c 删除运算方便d 可方便地用于各种逻辑结构的存储表示2 c 在进行插入操作时，常产生假溢出现象。a 顺序栈b 循环队列c 顺序队列d 链队列。3 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 d a 上三角矩阵b...