《数据结构》期末考试.docVIP

| | | | | | | | | | 密 | | | | | | | | | | 封 | | | | | | | | | | 线 | | | | | | | | | 学 号 姓 名 年 级 专 业 2008 ～ 一、选择题（共15题，每题2分，共30分） 在数据结构中，从逻辑上可以把数据结构分成（ ） （A）动态结构和静态结构 （B）紧凑结构和非紧凑结构 （C）内部结构和外部结构 （D）线性结构和非线性结构 算法分析的两个主要方面是（ ） （A）数据复杂性和程序复杂性 （B）可读性和文档性 （C）时间复杂度和空间复杂度 （D）正确性和简单性 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素。 　　　　B）63.5 （C）63　D）7 4.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ） （A）s-next=p;p-next=s; （B） s-next=p-next;p-next=s; （C）s-next=p-next;p=s; （D）p-next=s;s-next=p; 5. 栈结构通常采用的两种存储结构是（ ） (A)线性存储结构和链表存储结构 （B） 散列方式和索引方式 （C） 链表存储结构和数组 （