yeting1976
题号:1 题型:是非题 本题分数:5内容:链表是一种采用链式存储结构存储的线性表。1、 错2、 对标准答案:2本题得分:5 题号:2 题型:是非题 本题分数:5内容:子串是主串中任意个连续字符组成的序列。1、 错2、 对标准答案:1学员答案:2本题得分:0 题号:3 题型:是非题 本题分数:5内容:顺序存储是一种随机存取的数据结构。1、 错2、 对标准答案:2本题得分:0 题号:4 题型:是非题 本题分数:5内容:两个串相等的充要条件是串的长度相等和对应的字符相等。1、 错2、 对标准答案:2本题得分:5 题号:5 题型:是非题 本题分数:5内容:栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型的数据结构。1、 错2、 对标准答案:2本题得分:5 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形:A、B、C、D、标准答案:D本题得分:5 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:设有两个串p和q，求q在p中首次出现的位置的运算称作()A、求子串B、串的复制C、串的定位D、串的比较标准答案:C本题得分:5 题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:以下哪一个不是队列的基本运算？A、从队尾插入一个新元素B、从队列中删除第i个元素C、判断一个队列是否为空D、读取队头元素的值标准答案:D本题得分:0 题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:队列中存取数据元素的原则是 ()A、后进先出B、先进先出C、先进后出D、随意进出标准答案:B本题得分:5 题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形:A、B、C、D、标准答案:D本题得分:5 题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形:A、B、C、D、标准答案:D本题得分:5 题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的可能的出栈序列有()种。A、4B、5C、6D、7标准答案:A本题得分:5 题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形:A、B、C、D、标准答案:D本题得分:0 题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:图形:A、B、C、D、标准答案:B学员答案:B本题得分:5 题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形:A、B、C、D、标准答案:C本题得分:0 题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。A、15B、57.5C、115D、116标准答案:B本题得分:5 题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:以下对循环链表的叙述错误的是()A、单链表和双向链表经首尾相接都可以形成循环链表B、循环链表可以用头指针表示，也可以用尾指针表示C、从循环链表的任何一个结点出发都能访问到表中的其他结点D、构成循环链表需要增加存储空间标准答案:D本题得分:0 题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形:A、B、C、D、标准答案:D本题得分:0 题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容: 图形:A、B、C、D、标准答案:D本题得分:0 题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为：()A、顺序表B、用头指针表示的单循环链表C、用尾指针表示的单循环链表D、单链表标准答案:C本题得分:0这样可以么？
气球飞哇
分享：典型的数据结构笔试题。 1. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。 A.随机存取 B.索引存取 C.顺序存取 D.散列存取 2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 3. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作： q=head; while (q->next!=p) q=q->next; s= new Node; s->data=e; q->next= ; //填空 s->next= ; //填空 4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。 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; 5. 在一个单链表中，若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; C. p->next=s; s->next=p; 6. 在一个单链表中，若删除p所指结点的后续结点，则执行____。 A. p->next= p->next->next; B. p= p->next; p->next= p->next->next; C. p->next= p->next; D. p= p->next->next; 7. 链表不具备的特点是 ____ 。 A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素 C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比 8. 在一个长度为n的顺序表中删除第i个元素，要移动 个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1 9. 以下关于线性表的说法不正确的是 。 A 线性表中的数据元素可以是数字、字符、记录等不同类型。 B 线性表中包含的数据元素个数不是任意的。 C 线性表中的每个结点都有且只有一个直接前趋和直接后继。 D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。 答案 1.A/C(这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”) 2.D 3.q->next=s; s->next=p; 4.C 5.B 6.A 7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能) 8.n-i; n-i+1 9.C 相关文章推荐： 建设银行笔试考什么（笔试真题） 索尼招聘笔试真题分享
一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内) 下面程序段的时间复杂度是(
Angelcat930 3人参与回答 2024-09-28 分析 行数 0-8 9行列数 1-10 10列第一问：M需要多少字节 9*10*6=540第二问：第8列和第5行共占多少字节9*6+10*6-6=108(第八列
冬雨霏霏nz 3人参与回答 2024-09-26 数据结构导论试题和答案已经发到你邮箱里去了,你会给我分数吗?我相信你,你一定会给我的.
小苹果花苑 3人参与回答 2024-09-27 《数据结构》试题一、选择题（每小题2分，共30分）1． 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省
小雨012345 4人参与回答 2024-09-28 全国2009年1月高等教育自学考试数据结构试题课程代码02331答案急求。。谢谢。。最好答案和题都有。。尤其是答案。。谢谢啦。。
小马摩羯 3人参与回答 2024-09-28 
