电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构作业集:线性表次更新VIP免费

数据结构作业集:线性表次更新_第1页
1/8
数据结构作业集:线性表次更新_第2页
2/8
数据结构作业集:线性表次更新_第3页
3/8
数据结构课后练习题第 2 章 线性表1/8 北京理工大学珠海学院计算机学院“数据结构”课程组编制2011-3-1 第 2 章线性表一、选择题1.表长为N 的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为(e),删除一个元素需要移动的元素个数为(a).【 **,★ 】 矚慫润厲钐瘗睞枥庑赖。A. (N-1)/2B. NC. N+1 D. N-1 E. N/2F. (N+1)/2 G. (N-2)/2 聞創沟燴鐺險爱氇谴净。2.线性表是具有N 个()的有限序列 .【 *】A、表元素B、字符C、数据元素D、数据项E、信息3.“线性表的逻辑顺序和物理顺序总是一致的.”这个结论是() .【*】A、正确的B、错误的C、不一定,与具体结构有关. 4.线性表采用链式存储结构时,要求内存中可用存储单元的地址() .【*,★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以. 5.带头结点的单链表为空的判定条件是().【*】A、head==NULLB、head->next==NULLC、 head->next==head D、head!=NULL 6.不带头结点的单链表head 为空的判定条件是().【*】A、head==NULL B、 head->next==NULL C、 head->next==head D、head!=NULL 7.非空的循环单链表head 的尾结点P 满足().【 *】A、P->NEXT=NULL B、 p=NULL C、 p->next==head D、p==head 8.在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是().【*,★ 】A、O(1) B、O(n)C、 O(n2) D、O(nlog2n) 9.在一个单链表中,若删除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; 10.在一个单链表中,若在P所指结点之后插入S所指结点,则执行().【*,★】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; 11.在一个单链表中,已知q 是 p 的前趋结点,若q 和 p 之间插入结点s,则执行().【*】数据结构课后练习题第 2 章 线性表2/8 北京理工大学珠海学院计算机学院“数据结构”课程组编制2011-3-1 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; 12.假设双链表结点的类...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构作业集:线性表次更新

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部