数据构造试题（课程代码：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
