数据结构习题集.doc

练习一 一、单项选择题 1．采用链式存储结构表示数据时，相邻的数据元素的存储地址（ ）。 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 2．在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。　 A．访问第i个元素（1≤i≤n） B．在第i个元素后插入一个新元素（1≤i≤n） C．删除第i个元素（1≤i≤n） D．将n个元素从小到大排序 3．算法必须具备输入、输出和（ ）。 　　 　　　　　　　　　　　 　 A．计算方法 B．排序方法 C．解决问题的有限运算步骤　　D．程序设计方法 4．设将整数1，2，3，4，5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是（ ）。 　　　　　　　　　　　　　 A．23415　　 　B．54132 C．23145 D．15432 5．设某有向图中有n个顶点，则该有向图对应的邻接表中有（