谋学网www.mouxue.com
C、紧凑结构和非紧凑结构 D、动态结构和静态结构
第27题,对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。 A、2*n B、2*e C、n D、e
第28题,下面关于串的叙述中，哪一个是不正确的（ ）。 A、串是字符的有限序列 B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储，也可以采用链式存储
第29题,已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。 A、tail(head(a)) B、head(tail(a))
C、head(tail(tail(head(a)))) D、head(tail(tail(a)))
第30题,希尔排序的增量序列必须是（ ）。 A、递增的 B、随机的 C、递减的 D、非递减的
第31题,一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。 A、极小连通子图 B、极小子图 C、极大连通子图
谋学网www.mouxue.com
D、极大子图
第32题,在n个顶点的有向完全图中，边的总数为（ ）条。 A、n(n-1)/2 B、n(n-1) C、n(n-2) D、2n
第33题,在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（ ）。（双向链表的结点结构是llink，data，rlink） A、p-llink=q;q-rlink=p;p-llink-rlink=q;q-llink=q;
B、p-llink=q; p-llink-rlink=q; q -rlink=p;q-llink= p-llink; C、p-llink=q; q-llink= p-llink; p-llink-rlink=q;p-llink=q; D、q-llink= p-llink;q-rlink=p; p-llink =q;p-llink=q;
第34题,具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0） A、8 B、7 C、6 D、5
第35题,设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。 A、快速排序 B、堆排序 C、归并排序
D、基数排序和shell排序
第36题,设无向图G中顶点数为n，图G最多（ ）有条边。 A、n B、n-1
C、n*(n-1)/2
谋学网www.mouxue.com
D、n*(n-1)
第37题,深度为5的二叉树至多有结点数为（ ）。 A、16 B、30 C、31 D、32
第38题,下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。 A、快速排序 B、堆排序 C、归并排序 D、基数排序
第39题,一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。 A、16 25 35 48 23 40 79 82 36 72 B、16 25 35 48 79 82 23 36 40 72 C、16 25 48 35 79 82 23 36 40 72 D、16 25 35 48 79 23 36 40 72 82
第40题,对于单链表形式的队列，队空的条件是（ ）。 A、F=R=null B、F=R
C、F≠null且R=null D、R-F=1
第41题,若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（ ） A、错误 B、正确
谋学网www.mouxue.com
第42题,根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（ ） A、错误 B、正确
第43题,数据结构是指定义了一组按某些关系结合在一起的数组元素。（ ） A、错误 B、正确
第44题,队列中还有空余的空间，但元素不能进入队列的现象称为假溢出现象。（ ） A、错误 B、正确
第45题,图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（ ） A、错误 B、正确
第46题,链式存储相比顺序存储的优点是插入和删除操作的时间效率高，缺点是存储密度小，不能随机查找。（ ） A、错误 B、正确
第47题,POP（PUSH（S，A））的运算步骤是首先将元素A压入栈中，若栈S满，出现上溢现象，否则将元素A压入栈顶，且元素个数加1，然后做POP（S）运算，将栈顶元素弹出，且元素个数减一。（ ） A、错误 B、正确
谋学网www.mouxue.com
第48题,线性表采用顺序存储表示时，必须占用一片连续的存储单元。（ ） A、错误 B、正确
第49题,在单链表中只能由当前结点访问其后的任一结点，而在双向链表中，可以由当前结点出发访问链表中的任一结点。（ ） A、错误 B、正确
第50题,设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（ ） A、错误 B、正确
西工大18春《数据结构》在线作业
