西工大18秋《数据结构》在线作业辅导答案Word文件下载.docx

西工大18秋《数据结构》在线作业辅导答案Word文件下载.docx

《西工大18秋《数据结构》在线作业辅导答案Word文件下载.docx》由会员分享，可在线阅读，更多相关《西工大18秋《数据结构》在线作业辅导答案Word文件下载.docx（3页珍藏版）》请在冰豆网上搜索。

D.7

正确答案:

C

对于单链表形式的队列，队空的条件是（）。

A.F=R=null

B.F=R

C.F≠null且R=null

D.R-F=1

B

在n个顶点的有向完全图中，边的总数为（）条。

A.n（n-1）/2

B.n（n-1）

C.n（n-2）

D.2n

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。

A.2*n

B.2*e

C.n

D.e

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（）。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

D

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（）。

A.先序

B.中序

C.后序

D.层序

设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。

A.求子串

B.联接

C.匹配

D.求串长

向顺序栈中压入新元素时，习惯上应当（）。

A.先移动栈顶指针，再存入元素

B.先存入元素，再移动栈顶指针

C.先后次序无关紧要

D.同时进行

串是一种特殊的线性表，其特殊性体现在（）。

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节省时间。

A.堆排序

B.希尔排序

C.快速排序

D.直接选择排序

A

一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。

A.16253548234079823672

B.16253548798223364072