数据结构(C语言版)选择`填空题..docVIP

数据结构（C语言版）选择、填空题 一 概论 选择 1、( )是数据的基本单位。 ?A、 数据结构 ?B、数据元素 ?C、数据项 ?D、数据类型 2、以下说法不正确的是( )。 ?A、数据结构就是数据之间的逻辑结构。 ?B、数据类型可看成是程序设计语言中已实现的数据结构。 ?C、数据项是组成数据元素的最小标识单位。 ?D、数据的抽象运算不依赖具体的存储结构。 3、学习数据结构主要目的是( )。 ?A、处理数值计算问题 ?B、研究程序设计技巧 ?C、选取合适数据结构，写出更有效的算法。 ?D、是计算机硬件课程的基础。 4、一般而言，最适合描述算法的语言是( )。 ?A、自然语言 ?B、计算机程序语言 ?C、介于自然语言和程序设计语言之间的伪语言 ?D、数学公式 5、通常所说的时间复杂度指( )。 ?A、语句的频度和 ?B、算法的时间消耗 ?C、渐近时间复杂度 ?D、最坏时间复杂度 6、A算法的时间复杂度为O(n^3)，B算法的时间复杂度为O(2^n)，则说明( )。 ?A、对于任何数据量，A算法的时间开销都比B算法小 ?B、随着问题规模n的增大，A算法比B算法有效 ?C、随着问题规模n的增大，B算法比A算法有效 ?D、对于任何数据量，B算法的时间开销都比A算法小 填空 1、数据的( )结构依赖于计算机语言. 2、数据的逻辑结构可分为线性结构和( )结构。 3、算法的时间复杂度与问题的规模有关外，还与输入实例的( )有关。 4、常用的四种存储方法是什么？ 5、常见的数据的逻辑结构有哪两种？ 6、一般，将算法求解问题的输入量称为( )。 二 线性表 选择题 1、以下关于线性表的说法不正确的是( )。 ?A、线性表中的数据元素可以是数字、字符、记录等不同类型。 ?B、线性表中包含的数据元素个数不是任意的。 ?C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 ?D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。 2、线性表的顺序存储结构是一种( )的存储结构。 ?A、随机存取 ?B、顺序存取 ?C、索引存取 ?D、散列存取 3、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。 ?A、基地址 ?B、结点大小 ?C、向量大小 ?D、基地址和结点大小 4、在等概率情况下，顺序表的插入操作要移动( )结点。 ?A、全部 ?B、一半 ?C、三分之一 ?D、四分之一 5、在( )运算中，使用顺序表比链表好。 ?A、插入 ?B、删除 ?C、根据序号查找 ?D、根据元素值查找 6、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。 ?A、 O(1) ?B、 O(n) ?C、 O(n^2) ?D、 O(log2n) 填空题 线性表是一种典型的( )结构。 在一个长度为n的顺序表中删除第i个元素，要移动( )个元素 如果要在第i个元素前插入一个元素，要后移( )个元素。 采用( )存储结构的线性表叫顺序表。 顺序表中逻辑上相邻的元素的物理位置( )。 在无头结点的单链表中，第1个结点的地址存放在头指针中，其他结点的存储地址存放在( )结点的next域中。 三 栈和队列 选择 1、栈与一般的线性表的区别在于( )。 ?A、数据元素的类型不同 ?B、运算是否受限制 ?C、数据元素的个数不同 ?D、逻辑结构不同 2、一个栈的入栈序列是abcde，则栈的不可能的输出序列是( )。 ?A、Edcba B、 decba C、 dceab D、 abcde 3、在对栈的操作中，能改变栈的结构的是( )。 ?A、InitStack(S) ?B、StackEmpty(S) ?C、StackTop(S) ?D、StackFull(S) 4、顺序栈的类型定义如下： ?typedef maxsize 64; ?typedef struct { ?int data[maxsize]; ?int top;}seqstack; ?seqstack *s; ?顺序栈s栈满条件是( )。 ?(A)s-top0 ?(B)s-top==maxsize ?(C)s-top==maxsize-1 ?(D)S-top!=maxsize 5、向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行( )。 ?A、HS-next=s; ?B、S-next=HS-next;HS-next=s; ?C、S-next=HS-next;HS=s; ?D、S-next=HS;HS=HS-next; 6、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3，…，pn，若p1=n，则pi=(