数据结构练习题--2011级--参考答案.docVIP

第1章 选择题： 数据结构在计算机内存中的表示是指： A．数据的存储结构 B.数据结构 C．数据的逻辑结构 D.数据元素之间的关系 数据的逻辑结构是指： A. 数据所占的存储空间量 B．在下列的叙述中，正确的是： A．数据的逻辑结构是指数据的各数据项之间的逻辑关系。 B．数据的物理结构是指数据在计算机内的实际存储形式。 C．在顺序存储结构中，数据元素之间的关系。 D．链接存储结构数据元素之间的关系。数据结构主要研究 ， ， 三个方面的内容。 链接存储的特点是附加 来表示数据元素之间的逻辑关系。 数据结构中讨论的三种经典结构包括： ， ， 。 数据结构中常用的存储方法有： ， ， ， 。 算法的特性包括 ， ， ，输入和输出。 算法性能分析的两个主要评价指标是 和 。 线性：一对一。有且仅有一个开始结点和一个终端结点，其余的内部结点都有且仅有一个前趋结点和一个后继结点。 树图线性表L=（a1，a2，…an），下列说法正确的是A. 每个元素都有一个直接前驱和一个直接后继。B. 线性表中至少有一个元素。C. 表中元素的排列顺序必须是由小到大或由大到小。D. 除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继。下面关于线性表的叙述中，错误的是： A．线性表若采用顺序存储，必须占用一片连续的存储单元 B．线性表若采用顺序存储，便于进行插入和删除操作 C．线性表若采用链存储，不必占用一片连续的存储单元 D．线性表若采用链存储，便于插入和删除操作A .n-i+1 B .n-i C .i D .i-1 删除长度为n的顺序表中的第i(1≤i≤n)个位置上的元素，元素的移动次数为： A. n-i+1 B. n-i C. i D. i-1 已知一个带头结点单，在插入新结点s的语句为： A. L=s; s-next=L; B. s-next=L-next; L-next=s; C. s=L; s-next=L; D. s-next=L; s=L; 已知一个不带头结点单链表的头指针为L，则在表头插入一个新结点*s的语句为： A. L=s; s-next=L; B. s-next=L; L=s; C. s=L; s-next=L; D. s-next=L; s=L; 已知单链表上一结点的指针为p，之后插入s的正确操作：A． p-next=s; s-next=p-next; B． s-next=p-next; p-next=s;C． p-next=s; p-next=s-next; D． p-next=s-next; p-next=s; 已知单链表上一结点的指针为p，删除该结点后继的正确操作是：A． s= p-next; p=p-next; free(s);B． p=p-next; free(p);C． s= p-next; p-next=s-next; free(s);D． p=p-next; free(p-next);设一个链表最常用的操作是在表尾插入结点和删除结点，则选用下列哪种存储结构？ A. 单链表B. 双链表 C单循环链表D. 带尾指针的单循环链表 在单链表L中，指针p所指结点有后继结点的条件是 p 。顺序表和链表中能实现随机存取的是 顺序表 ，插入、删除操作效率高的是 链表 。对于一个具有n个结点的单链表，p，在其后插入一个结点的时间复杂度为 ；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为 。 大 ， 。typedef int DataType; typedef struct Node { DataType data; struct Node *next; }LinkList; 完善程序题： 设计一个，其功能为：向一个带头结点的有序单链表（从小到大有序）中插入一个元素x，使插入后链表仍然有序。请将代码补充完整。 typedef int DataType; typedef struct Node { DataType data; ;/*定义指向该结构类型的指针变量next }Linklist; void insert(Linklist *L,DataType x) { Linklist *s,*p=L; while(p-ne