数据构造试题（课程代码：02331）一、单项选择题(本大题共 15 小题，每题 2 分，共 30 分)在每题列出的四个备选项中只有一种是符合题目规定的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．若一种算法的时间复杂度用 T(n)表达，其中 n 的含义是（ ）A．问题规模 B．语句条数C．循环层数 D．函数数量2．具有线性构造的数据构造是（ ）A．树 B．图C．栈和队列 D．广义表3．将长度为 n 的单链表连接在长度为 m 的单链表之后，其算法的时间复杂度为（ ）A．O(1) B．O(m)C．O(n)D．O(m+n)4．在带头结点的双向循环链表中插入一种新结点，需要修改的指针域数量是（ ）A．2 个 B．3 个 ．C．4 个 D．6 个5．假设以数组 A[60]寄存循环队列的元素，其头指针是 front=47，目前队列有 50 个元素，则队列的尾指针值为（ ）A．3 B．37C．50 D．976．若栈采用链式存储构造，则下列说法中对的的是（ ）A．需要判断栈满且需要判断栈空B．不需要判断栈满但需要判断栈空C．需要判断栈满但不需要判断栈空D．不需要判断栈满也不需要判断栈空7．若串 str=”Software”，其子串的数目是（ ）A．8 B．9C．36 D．378．设有一种 10 阶的下三角矩阵 A，采用行优先压缩存储方式，all为第一种元素，其存储地址为 1000，每个元素占一种地址单元，则 a85的地址为 （ ）A．1012 B．1017C．1032 D．10399．容许结点共享的广义表称为（ ）A．纯表 B．线性表C．递归表 D．再入表10．下列数据构造中，不属于二叉树的是（ ）A．B 树 B．AVL 树C．二叉排序树 D．哈夫曼树11．对下面有向图给出了四种也许的拓扑序列，其中错误的是（ ）A．1，5，2，6，3，4 B．1，5，6，2，3，4C．5，1，6，3，4，2 D．5，1，2，6，4，312．以 v1 为起始结点对下图进行深度优先遍历，对的的遍历序列是（ ）A．v1，v2，v3，v4，v5，v6，v7 B．v1，v2，v5，v4，v3，v7，v6C．v1，v2，v3，v4，v7，v5，v6 D．v1，v2，v5，v6，v7，v3，v413．下列排序算法中不稳定的是（ ）A．迅速排序 B．归并排序C．冒泡排序 D．直接插入排序14．一种有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找措施查找值32 时，查找成功需要的比较次数是（ ）A．2 B．3C．4 D．815．采用 ISAM 组织文献的方式属于（ ）A．链组织 B．次序组织C．散列组织 D．索引组织二、填空题(本大题共 10 小题，每题 2...
