计算机#2019考研究生华中科技大学计算机数据结构试题原文[网友版]

类目：三人行考研网>计算机>正文

时间：2020-07-2718:30:30

三人行考研网网为大家整理发布“2019考研计算机数据结构试题原文(网友版)”三人行考研网各研究院师度解析试题变化及难度 ，帮助大家做好考后估分 、从容迎战后续复试调剂!考研复试调剂指南

选择题

1.下列选项关于串的说法正确的是()

A...

B数据元素类型只能是字母

C长度须大于0

D是一和特殊的线性表

2.如果一个线性表绎常需要在最后一个节点后插入一个节

点和删除第一个节点,则下列线性表最有效率的是()

A带头指针的双循环链表

B带尾指针的双循环链表

C带尾指针的单循环链表

D带头指针的单循环链表

3读取一位数组第i个位置上

度为

A.o(nlogn)

B.o(n&sup2)

C.o(n)

Do(1)

4.已知中序序列为EBADC前序序列为ABECD,求后序()

大概是这个就是前中序求后序

5.队列,队尾指针rear指向最后一个元素,队头指针front

指向第一个元素,则将指针t所指节点入队操作为()

C.rear->next=t:rear=t

6.在一个长度为n的有序表插入一个元素并使其仍有序,时

间复杂度为()

A.o(nlogn)

B.o(n&sup2)

C.o(1)

D.o(n)

7.栈,top指针指向栈顶元素,则出栈操作为()

Btop=top->next

Ctop=top-1

8.广度优先遍历图序列()

9.8000个数据找14个最小的,那种最有效()

A.归并

B.快速

C.堆

10有向图邻接表有n个表头节点,m个边表节点,则有多

少条边()m

填空

l.(一个双层套for循环循环体内话句和循环条件无关

(i=1k