数据结构题库选择填空型上海杉达学院期末总复习题.docx

1、数据结构题库选择填空型上海杉达学院期末总复习题数据结构基本概念复习一、 选择题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 A 以及它们之间的关系和运算的学科。A、操作对象 B、计算方法 C、逻辑运算 D、数据映象2. 在数据结构中，从逻辑上可以把数据结构分为 C 。A、动态结构和静态结构 B、紧凑结构和非紧凑结构C、线性结构和非线性结构 D、内部结构和外部结构3. 计算机算法必须具备输入、输出和 B 等五个特性。A、可执行性、可移植性和可扩充性 B、可执行性、确定性和有穷性C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性4. 算法分析的两个主要方面是 A 。A、空间复杂性

2、和时间复杂性 B、正确性和简明性C、可读性和文档性 D、数据复杂性和程序复杂性5. 下列有关线性表的叙述中，正确的是 A A、线性表中的元素之间是线性关系 C、线性表中任何一个元素有且仅有一个直接前趋B、线性表中至少有一个元素 D、线性表中任何一个元素有且仅有一个直接后继6. 线性表是 D 。A、一个以上的元素构成的序列 B、一个以上的元素构成的集合C、任意个有限元素构成的集合 D、任意个有限元素构成的序列7. 对于线性表而言，以下的叙述中， C 是正确的。A. 表中每一个元素都有一个前驱B. 表中每一个元素都有一个后继C. 线性表中的元素可以是数、符号、复杂的信息D. 表中的元素个数可以是无

3、限的8. 以下有关数据结构的叙述中， D 是错误的。A、数组是一组有相同类型数据构成的有穷序列。B、顺序表和链表是存储结构不同的两种线性表。C、二维数组是数据元素为线性表的线性表。D、队列是限制运算只能在同一端进行的线性表，其特点是先进先出。9. 在等概率的情况下，往长为n的顺序存储的线性表中插入或删除一个元素，需要平均移动 C 个元素。A. n B. n-1 C. n/2 D. n+110. 线性表的长度是 C 。A. 顺序存储方式下数组占用的存储空间大小B. 链式存储方式下所有结点占用的存储空间大小C. 表中元素的个数D. 所能存储的最大结点个数11. 线性表若采用链式存储结构，要求内存中

4、可用存储单元的地址 D A. 必须是连续的 B. 部分地址必须是连续的C. 一定是不连续的 D. 连续或不连续都可以12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用下列 D 存储方式最节省运算时间。A. 单链表 B. 仅有头指针的单循环链表C. 双向链表 D. 仅有尾指针的单循环链表13. 若某线性表中最常用的操作是取第i个元素和查找第i个元素的直接前驱，则采用 D 存储方式最节省运算时间。A. 单链表 B. 单循环链表C. 双链表 D. 顺序表14. 若某线性表中最常用的操作是在第一个元素之前插入一个元素和删除最后一个元素，则采用下列 B 存储方式最节

5、省运算时间。A. 单链表 B. 带头结点的双向循环链表C. 双向链表 D. 仅有尾指针的单循环链表15. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则采用 A 存储方式最节省时间。A、顺序表 B、双链表 C、带头结点的双循环链表 D、单循环链表16. 在一个单链表中，已知p结点是q结点的后继结点，若在q和p之间插入s结点，则执行 C 。A、s-next = p-next; p-next = s; B、p-next = s-next; s-next = p;C、q-next = s; s-next = p; D、p-next = s; s-next = q;17.

6、 非空的循环单链表head的尾结点p满足 C 。A、p-next = NULL B、p = NULL C、p-next = head D、p = head18. 线性表采用链式存储时，其地址是 D 。A、必须是连续的 B、部分地址必须是连续的C、一定是不连续的 D、连续与否均可以19. 在一个单链表中若P结点不是最后结点，在P之后插入S结点，则执行 B 。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;20. 设单链表中指针P指向

7、结点A，若要删除A之后的结点（若存在），则需修改指针 A 。A、P-link = (P-link)-link B、P = P-linkC、P = (P-link)-link D、P-link = P21. 有4个元素a1，a2，a3，a4依次通过一个栈，在a4进栈前，栈的状态如图，不可能的出栈序列是 C A、a4a3a2a1 B、a3a2a4a1 C、a3a1a4a2 D、a3a4a2a122. 设有四个元素H、I、J、K依次进栈，在进栈过程中可以出栈，下列出栈序列中正确的是 B 。A. JHIK B. HJKI C. KHIJ D. IKHJ23. 一个栈的输入序列为1 2 3 4 5，则下

8、列序列中不可能是栈的输出序列的是 D 。A、1 2 3 4 5 B、5 4 3 2 1 C、2 3 4 5 1 D、4 1 2 3 524. 如果一个栈的进栈序列是abcd，（先a，然后b，c，和d依次进栈），允许在进栈过程中可以退栈，且规定每个元素进栈和退栈各一次，那么不可能得到的退栈序列是 C 。A. dcba B. acbd C. dbac D. cdba25. 栈的定义是 D 。A. 仅在表尾进行插入在表头进行删除操作的线性表B. 仅在表头进行插入在表尾进行删除操作的线性表C. 仅在栈底进行插入和删除操作的线性表D. 仅在栈顶进行插入和删除操作的线性表26. 已知栈的输入序列为1，2，

9、n，其输出序列的第一个是n，则第i个输出运算为 B 。A、i B、n-i+1 C、n-1 D、不确定27. 已知栈的输入序列为1，2，n，其输出序列的第一个是1，则第i个输出运算为 D 。A、i B、n-i+1 C、n-1 D、不确定28. 栈是一种线性表，其特点是 1 B 。设用一维数组A0 . n-1来表示一个栈，令An-1为栈底。用整形变量T指示当前栈顶位置，AT为栈顶元素，往栈中压入（PASH）一个新元素时，变量T的值 2 B ，从栈中弹出（POP）一个元素时，变量T的值 3 A 。设栈空，有序列a,b,c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素序列是

10、 4 D ，变量T的值是 5 B 。1：A、先进先出 B、后进先出 C、进优于出 D、随机进出2：A、加1 B、减1 C、不变 D、清03：A、加1 B、减1 C、不变 D、清04：A、a,b B、b,c C、b,a D、a,c5：A、n+1 B、n-1 C、n+2 D、n-229. 栈是一种先进后出的线性表，它的英语缩写为 C 。A. FIFO B. LILO C. LIFO D. FOLI30. 下面哪一个不是非空线性结构的特点 C 。A. 存在一个始结点（第一个元素） B. 存在一个终结点（最后一个元素）C. 每个结点有一个直接前驱 D. 有一个结点没有直接后继31. 只允许在一端进行插

11、入删除的线性表称为 C 。A. 栈顶 B. 队尾 C. 栈 D. 队列32. 若指针h指向栈顶结点，则向链栈插入一个指针p所指的结点的语句为 A 。A. p-next = h; h=p; B. p-next = h-next; h-next = p;C. h-next = p; D. p-next = h; h = h-next;33. 以数组Q0 . m - 1存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是 D A、rear qulen B、rear - qulen + mC、m qulen D、1 +（r

12、ear + m - qulen）mod m34. 在具有SIZE个单元的顺序存储的循环队列中，假定front和rear分别指向队列的第一个元素和最后一个元素的下一个位置，则判断队列满的条件是 C 。A. rear % SIZE = front B. front % SIZE = rearC. (rear+1) % SIZE = front D. rear % SIZE +1 = front35. 在具有SIZE个单元的顺序存储的循环队列中，假定front和rear分别指向队列的第一个元素和最后一个元素的下一个位置，则队列中含有的元素个数是 D 。A. rear - front B. (rear

13、 front) % SIZE C. front - rear D. (rear front + SIZE) % SIZE36. 设循环队列q中，队列最大长度为MaxSize，则可用表达式 A 来判别队空的情况。其中front和rear分别指向队列的第一个元素和最后一个元素的下一个位置。A. q.rear = q.front B. q.rear q.front) =MaxSize C. fabs(q.front q.rear) = MaxSize D. (q.rear + 1) % MaxSize = q.front37. 栈和队列都是_C_。 A、顺序存储的线性结构 B、链式存储的线性结构C、

14、限制存储点的线性结构 D、限制存储点的非线性结构38. 队列是一种 D 的线性表。A. 允许在表中任何位置进行插入和删除B. 只允许在表的一端进行插入和删除C. 允许在表的两端进行插入和删除D. 只允许在表的一端进行插入，而在表的另一端进行删除39. 队列是一种先进先出的线性表，它的英语缩写为 A 。A. FIFO B. LILO C. LIFO D. FOLI40. 下列关于串的叙述中，正确的是 A A、一个串的字符个数即该串的长度B、一个串的长度至少是1C、空串是由一个空格字符组成的串D、两个串S1和S2若长度相同，则这两个串相等41. 向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 B 。A、110 B、108 C、100 D、12042. 数组A0 . 5, 0 . 6的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续的内存单元中，则元素A5, 5的地址为 A 。A、1175 B、1180 C、1205 D、121043. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素