数据结构_习题集含答案.docVIP

《数据结构》课程习题集一、单选题 TOC\o1-5\h\z.头结点为L的单循环链表为空的条件是（）A、L==NULLB、L-next==NULL CL-next==LD、L!==NULL.与线性表的链式存储结构特点不符的是：（） A、便于插入、删除运算R查找操作费时C需要连续的地址空间D、空间动态分配 .采用邻接表存储的图，其深度优先遍历算法类似于二叉树的（）A先序遍历B、中序遍历 C后序遍历D按层遍历.对序列{1,5,7,10,12,15,19}，采用折半查找1,需比较（）次。 A1B2C3D、4 .直接选择排序算法的时间复杂度为（）AO（n）B、O（n2） CO（n*log（n））D、O（