logo资料库

数据结构C语言版期末总复习题.docx

发布时间：2022-06-13 发布人：admin 分类：说明书 资料大小：0.05M 资料格式：docx 举报 版权申诉
第1页 / 共12页
第2页 / 共12页
第3页 / 共12页
第4页 / 共12页
第5页 / 共12页
第6页 / 共12页
第7页 / 共12页
第8页 / 共12页
资料共12页，剩余部分请下载后查看
    期末总复习题 《数据结构与算法》复习题 得分 选择题 1．在数据结构中，从逻辑上可以把数据结构分为 C A．动态结构和静态结构 C．线性结构和非线性结构 B．紧凑结构和非紧凑结构 D．内部结构和外部结构 。 2．数据结构在计算机内存中的表示是指 A A．数据的存储结构 之间的关系 B．数据结构 。 C．数据的逻辑结构 D．数据元素 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑 C．逻辑和存储 B．存储 D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C A．数据的处理方法 C．数据元素之间的关系 B．数据元素的类型 D．数据的存储方法 。 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何 C．对数据有哪些运算 B．结点个数的多少 D．所用的编程语言实现这种结构是否方便。 。 6．以下说法正确的是 D A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A （1）A．找出数据结构的合理性 。 C．分析算法的效率以求改进 （2）A．空间复杂度和时间复杂度 C．可读性和文档性 B．研究算法中的输入和输出的关系 C．分析算法的易读性和文档性 B．正确性和简明性 D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是 O(n2) 。 s =0; for( I =0; i
    期末总复习题 9．下面程序段的时间复杂度是 O(n*m) 。 for( i =0; inext ==head B head->next ==NULL D head!=NULL 。 15．带头结点的单链表 head 为空的判定条件是 B A．head == NULL B head->next ==NULL C．head->next ==head D head!=NULL 。 16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个 结点，则采用 D 存储方式最节省运算时间。 A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的
    双循环链表 期末总复习题 17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A．单链表 B．静态链表 D．顺序存储结构 C．线性链表 18．非空的循环单链表 head 的尾结点（由 p 所指向）满足 C 。 A．p->next == NULL C．p->next ==head B．p == NULL D．p == head 19．在循环双链表的 p 所指的结点之前插入 s 所指结点的操作是 D 。 A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s 20．如果最常用的操作是取第 i 个结点及其前驱，则采用 D 存储方式最节 省时间。 A．单链表 B．双链表 C．单循环链表 D． 顺序表 21．在一个具有 n 个结点的有序单链表中插入一个新结点并仍然保持有序的时 间复杂度是 B 。 A．O（1） B．O（n） D．O（nlog2n） C．O（n2） 22．在一个长度为 n（n>1）的单链表上，设有头和尾两个指针，执行 B 操 作与链表的长度有关。 A．删除单链表中的第一个元素 B．删除单链表中的最后一个元素 C．在单链表第一个元素前插入一个新元素 D．在单链表最后一个元素后插入一个新元素 23．与单链表相比，双链表的优点之一是 D 。 A．插入、删除操作更简单 B．可以进行随机访问 C．可以省略表头指针或表尾指针 D．顺序访问相邻结点更灵活 24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后 面插入新元素，则最好使用 B 。 A．只有表头指针没有表尾指针的循环单链表
    期末总复习题 B．只有表尾指针没有表头指针的循环单链表 C．非循环双链表 D．循环双链表 25．在长度为 n 的顺序表的第 i 个位置上插入一个元素（1≤ i ≤n+1），元素 的移动次数为： A 。 A．n – i + 1 B．n – i C．i D．i – 1 26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为 C 。 A．顺序表 C．用尾指针表示的循环单链表 B． 用头指针表示的循环单链表 D．单链表 27．下述哪一条是顺序存储结构的优点？ C 。 A 插入运算方便 B 可方便地用于各种逻辑结构的存储表示 C 存储密度大 D 删除运算方便 28．下面关于线性表的叙述中，错误的是哪一个？ B 。 A 线性表采用顺序存储，必须占用一片连续的存储单元 B 线性表采用顺序存储，便于进行插入和删除操作。 C 线性表采用链式存储，不必占用一片连续的存储单元 D 线性表采用链式存储，便于进行插入和删除操作。 29．线性表是具有 n 个 B 的有限序列。 C．数据项 B．数据元素 A．字符 D．表元素 30．在 n 个结点的线性表的数组实现中，算法的时间复杂度是 O（1）的操作 是 A 。 A．访问第 i（1<=i<=n）个结点和求第 i 个结点的直接前驱（1
    O(1) 期末总复习题 33．线性表（a1,a2, … ,an）以链式方式存储，访问第 i 位置元素的时间复 杂度为 C A．O(0) D．O(n2) B．O(1) C．O(n) 。 34．单链表中，增加一个头结点的目的是为了 C 。 A．使单链表至少有一个结点 C．方面运算的实现 B．标识表结点中首结点的位置 D．说明单链表是线性表的链式存储 35．在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是 B 。 A．p->next=s；s->next=p->next C．p->next=s；p->next=s->next B．s->next=p->next ；p->next=s; D．p->next=s->next；p->next=s 36．线性表的顺序存储结构是一种 A 。 A．随机存取的存储结构 C．索引存取的存储结构 B．顺序存取的存储结构 D．Hash 存取的存储结构 37．栈的特点是 B ，队列的特点是 A A．先进先出 B．先进后出 。 38．栈和队列的共同点是 C 。 A．都是先进后出 C．只允许在端点处插入和删除元素 B．都是先进先出 D．没有共同点 39．一个栈的进栈序列是 a，b，c，d，e，则栈的不可能的输出序列是 C 。 A．edcba B．decba D．abcde C．dceab 40．设有一个栈，元素依次进栈的顺序为 A、B、C、D、E。下列 C 是不 可能的出栈序列。 A．A,B,C,D,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,B,A 41．以下 B 不是队列的基本运算？ A．从队尾插入一个新元素 C．判断一个队列是否为空 B．从队列中删除第 i 个元素 D．读取队头元素的值 42．若已知一个栈的进栈序列是 1，2，3，，n，其输出序列为 p1，p2，p3，…， pn，若 p1＝n，则 pi 为 C 。 A．i C．n－i＋1 D．不确定 B．n－i
    期末总复习题 43．判定一个顺序栈 st（最多元素为 MaxSize）为空的条件是 B 。 A．st->top != -1 C．st->top != MaxSize B．st->top == -1 D． st->top == MaxSize 44．判定一个顺序栈 st（最多元素为 MaxSize）为满的条件是 D 。 A．st->top != -1 C．st->top != MaxSize B．st->top == -1 D．st->top == MaxSize 45．一个队列的入队序列是 1，2，3，4，则队列的输出序列是 B 。 A．4，3，2，1 C．1，4，3，2 B．1，2，3，4 D．3，2，4，1 46．判定一个循环队列 qu（最多元素为 MaxSize）为空的条件是 C 。 A．qu->rear – qu->front ==MaxSize -1==MaxSize C．qu->rear ==qu->front D． qu->rear =qu->front -1 B．qu->rear – qu->front 47．在循环队列中，若 front 与 rear 分别表示对头元素和队尾元素的位置， 则判断循环队列空的条件是 C 。 A ． front==rear+1 D．front==0 B ． rear==front+1 C ． front==rear 48．向一个栈顶指针为 h 的带头结点的链栈中插入指针 s 所指的结点时，应执 行 D 操作。 A．h->next=s C．s->next=h D．s->next=h->next B．s->next=h ; ; ;h =s ; ;h->next=s ; 49．输入序列为 ABC，可以变为 CBA 时，经过的栈操作为 A．push，pop，push，pop，push，pop pop C．push，push，pop， pop，push，pop pop D．push，pop，push，push，pop， B．push，push，push，pop， pop， B 。 50．若栈采用顺序存储方式存储，现两栈共享空间 V[1 m]，top[1]、top[2] 分别代表第 1 和第 2 个栈的栈顶，栈 1 的底在 V[1]，栈 2 的底在 V[m]，则栈 满的条件是 B 。 A．|top[2]-top[1]|=0 B． top[1]+1=top[2] C．top[1]+top[2]=m D．top[1]=top[2] 51．设计一个判别表达式中左、右括号是否配对出现的算法，采用 D 数据
    期末总复习题 结构最佳。 A．线性表的顺序存储结构 B．队列 C．线性表的链式存储结构 D．栈 52．允许对队列进行的操作有 D 。 A．对队列中的元素排序 C．在队头元素之前插入元素 B．取出最近进队的元素 D．删除队头元素 53．对于循环队列 D 。 A．无法判断队列是否为空 C．队列不可能满 B．无法判断队列是否为满 D．以上说法都不对 54．若用一个大小为 6 的数值来实现循环队列，且当前 rear 和 front 的值分 别为 0 和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别为 B 。 A．1 和 5 B．2 和 4 C．4 和 2 D．5 和 1 55．队列的“先进先出”特性是指 D 。 A．最早插入队列中的元素总是最后被删除 B．当同时进行插入、删除操作时，总是插入操作优先 C．每当有删除操作时，总是要先做一次插入操作 D．每次从队列中删除的总是最早插入的元素 56．和顺序栈相比，链栈有一个比较明显的优势是 A 。 A．通常不会出现栈满的情况 C．插入操作更容易实现 B． 通常不会出现栈空的情况 D．删除操作更容易实现 57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队 尾结点，则在进行出队操作时 C 。 A．仅修改队头指针 C．队头、队尾指针都可能要修改 B．仅修改队尾指针 D．队头、队尾指针都要修改 58．若串 S=‘software’，其子串的数目是 B 。 A．8 B．37 C．36 D．9 59．串的长度是指 B 。 A．串中所含不同字母的个数 C．串中所含不同字符的个数 B．串中所含字符的个数 D．串中所含非空格字符的个数 60．串是一种特殊的线性表，其特殊性体现在 B 。
    A．可以顺序存储 C．可以链式存储 期末总复习题 B．数据元素是一个字符 D．数据元素可以是多个字符 61．设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称为 B A．连接 B． 模式匹配 C．求子串 D．求串长 。 62．数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 1 到 8，列下标 j 从 1 到 10，从首地址 SA 开始连续存放的存储器内，该数组按行存放，元素 A[8][5] 的起始地址为 C 。 A．SA＋141 B． SA＋144 D．SA＋225 C．SA＋222 63．数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 1 到 8，列下标 j 从 1 到 10，从首地址 SA 开始连续存放的存储器内，该数组按行存放，元素 A[5][8] 的起始地址为 C 。 A．SA＋141 B． SA＋180 D．SA＋225 C．SA＋222 64．若声明一个浮点数数组如下： froat average[]=new float[30]; 假设该数组的内存起始位置为 200， average[15]的内存地址是 C A．214 B．215 C．260 D．256 。 65．设二维数组 A[1… m,1… n]按行存储在数组 B 中，则二维数组元素 A[i,j] 在一维数组 B 中的下标为 A 。 A．n*(i-1)+j B． n*(i-1)+j-1 C．i*(j-1) D．j*m+i-1 66．有一个 100×90 的稀疏矩阵，非 0 元素有 10，设每个整型数占 2 个字节， 则用三元组表示该矩阵时，所需的字节数是 A．20 B D．33 C．18 000 B． 66 。 67．数组 A[0 … 4，-1 … -3，5 …7]中含有的元素个数是 A A．55 B． 45 C．36 D．16 。 68．对矩阵进行压缩存储是为了 A．方便运算 B． 方便存储 C．提高运算速度 D．减少存储空间 。 D 69．设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a1，1 为第一个元素，其存储地址为 1，每个元素占 1 个地址空间，则 a8，5 的地址为 B 。 A．13 B． 33 C．18 D．40
    分享到：
    赞 收藏

    相关推荐

    资料库

    课程资源

    共收录17145份资料，累计13个分类，关注成员有19位，主要包括：PHP,网络管理,网页制作,Java,.Net,数据库,3G/移动开发,C/C++,游戏开发,嵌入式,讲义,软件测试,专业指导

    热门标签

    PHP 网络管理 网页制作 Java .Net 数据库 3G/移动开发 C/C++ 游戏开发 嵌入式 讲义 软件测试 专业指导

    最新资料