1、设给定问题的规模为变量n，解决该问题的算法所需时间为tn=o(f(n)),tn表示式中记号o表示（ a ）。
a）一个数量级别 b）一个平均值。
c）一个最大值d）一个均方值。
2、下列各种数据结构中属于线性结构的有（ a ）。
a）栈b) 二叉树。
c) 广义表d) 图。
3、下列序列中，执行第一趟快速排序后得到的序列是（ a ）。
a）[d,a,e,d,b]f[h,g] b) [c,e,a,d]f[h,g,b]
c) [g,a,e,c,b]f[d,h] d) [a,b,c,d,]f[e,g,h]
4、串的逻辑结构与（ d ）的逻辑结构不同。
a）线性表b）栈。
c）队列d）树。
5、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ d ）。
a) hs->next=s; b) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=s; d) s->next=hs; hs=hs->next;
6、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ a ）。
a）p->next=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ d ）存储方式最节省时间。
a）顺序表b）双链表c）带头结点的双循环链表d）单循环链表。
8、下列各种数据结构中属于线性结构的有（ a ）。
a）栈b) 二叉树。
c) 广义表d) 图。
9、用一维数组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
10、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ c ）。
a）top不变 b）top=0 c）top-- d）top++
11、队列的操作的原则是（ a ）。
a）先进先出b) 后进先出。
c) 只能进行插入d) 只能进行删除。
12、二叉树第i(i≥1)层上至多有（ c ）结点。
a）2i b）2i c）2i-1 d）2i-1
13、设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ b ）。
a）13 b）33 c）18 d）40
14、数据结构中，在逻辑上可以把数据结构分成（ b ）。
a）动态结构和静态结构。
b）线性结构和非线性结构。
c）紧凑结构和非紧凑结构。
d）内部结构和外部结构。
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...