2013香港特别行政区数据结构考试题库

1、链式存储的存储结构所占存储空间（A）。A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数2、线性表的链接实现有利于（A）运算。A）插入B）读元素C）查找D）定位3、链式存储的存储结构所占存储空间（A）。A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数4、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。A）p-next=p-next-next;B）p=p-next;C）p=p-next-next;D）p-next=p;5、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B)稀疏矩阵C)对角矩阵D)对称矩阵6、n个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）nB）2eC）eD）n+e7、n个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）nB）2eC）eD）n+e8、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。A）top不变B）top=0C）top--D）top++9、n个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）nB）2eC）eD）n+e10、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用顺序存储，便于进行插入和删除操作。11、数据结构研究的内容是（D）。A）数据的逻辑结构B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面