1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
2. 线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种___的存储结构。
A.随机存取 B.索引存取 C.顺序存取 D.散列存取
3. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址___。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或不连续都可以
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. 以下关于线性表的说法不正确的是 。
A 线性表中的数据元素可以是数字、字符、记录等不同类型。
B 线性表中包含的数据元素个数不是任意的。
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D 存在这样的线性表:表中各结点都没有直接前趋和直接后继。
9. 在一个长度为n的顺序表中删除第i个元素,要移动 个元素。如果要在第i个元素前插入一个元素,要后移( )个元素。 N-I N-I+1
--------------------------------------------------------------------------------------------------
1. 栈操作数据的原则是( ),队列操作数据的原则是 ( ) 。
2. 在栈中,可进行插入和删除操作的一端称 。
3. 栈和队列都是____结构;对于栈只能在____插入和删除元素;对于队列只能在____插入元素和____删除元素。
4. 栈结构通常采用的两种存储结构是 和 。
5. 计算机在运行递归程序时,要用到 提供的栈。
6. 一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是____。
A. edcba B. decba C. dceab D. abcde
7. 一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是____ 。
A. 4,3,2,1 B. 1,2,3,4 C. 1,4,3,2 D. 3,2,4,1
8. 判断一个表达式中左右括号是否匹配,采用 ____ 实现较为方便。
A 线性表的顺序存储 B 队列 C 线性表的链式存储 D 栈
9. 栈与一般线性表区别主要在方面 。
A 元素个数 B 元素类型 C 逻辑结构 D 插入、删除元素的位置
10. “假上溢”现象会出现在 中。
A 循环队列 B 队列 C 链队列 D 顺序队列
11. 在一个链队中,假设F和R分别是队首和队尾指针,则删除一个结点的运算是 。
A R=F->next; B R=R->next; C F=F->next; D F=R->next;
12. 表达式a*(b+c)-d的后缀表达式是 。
A.abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd
分享到:
相关推荐
主要介绍了Java常见数据结构面试题,带有答案及解释,希望对广大的程序爱好者有所帮助,同时祝大家有一个好成绩,需要的朋友可以参考下。
本书包含大量的算法与数据结构的面试题,读懂本书会帮您解决百分之99的数据结构算法面试题。
数据结构面试题数据结构面试题数据结构面试题数据结构面试题
常见的数据结构面试题,在面试过程中经常会问到。
c数据结构面试题 比较经典 基本的链表、等操作,
常见的算法数据结构面试题,找工作必备,你值得拥有!
各大公司数据结构面试题集锦,非常权威的面试题目集锦.
java数据结构面试题,栈,堆,二叉树。
数据结构经典面试题80题.docx
数据结构 算法 面试题 答案 文件格式:PDF
数据结构面试题(含答案) 数据结构面试题(含答案) 数据结构面试题(含答案)
C语言各大公司面试题,对大家很有帮助; 数据结构考研题
非常全的数据结构面试题 包括链表,栈,排序,树,图,堆,递归,检索,哈希表等等
关于数据结构方面的,这个还是比较重要的。面试的时候少不了
程序员常见面试题(算法数据结构)程序员常见面试题(算法数据结构)程序员常见面试题(算法数据结构)
数据结构+C++面试题 让您的实力更胜从前
面试的面试题,挺有代表性。可以方便大家有针对性地复习数据结构方面的知识,增加面试成功机率。
微软算法与数据结构面试题答案。里面涵盖了微软面试题中常考的笔试面试题。代码均为c++,亲测无误。