1、助人教育QQ:707223565数据结构试题一、单项选择题1.数据结构是( D )A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合2.算法分析的目的是( B )A.辨别数据结构的合理性B.评价算法的效率C.研究算法中输入与输出的关系D.鉴别算法的可读性3.在线性表的下列运算中,不改变数据元素之间结构关系的运算是( D )A.插入B.删除C.排序D.定位4.二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][
2、7]的存储地址为( A )A.1207B.1209C.1211D.12135.在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( A )A.不一定相同B.都相同C.都不相同D.互为逆序6.若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( C )A.层次遍历算法B.前序遍历算法C.中序遍历算法D.后序遍历算法7.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为( A )A.图中每个顶点的入度B.图中每个顶点的出度C.图中弧的条数D.图中连通分量的数目8.图的邻接矩阵表示法适用于表示( C )A.无向图B.有向图C.
3、稠密图D.稀疏图9.在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为( D )A.iB.i+1C.n-iD.n-i+1810.下列排序算法中,其时间复杂度和记录的初始排列无关的是( B )A.插入排序B.堆排序C.快速排序D.冒泡排序11.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为( A )A.f,c,bB.f,d,bC.g,c,bD.g,d,b12.若在文件中查询年龄在60岁以上的男性及年龄在55岁以上