数据结构期末考试试题及答案
12页1、 数据结构期末考试试题及答案一、选择题窗体顶端1.评价一个算法时间性能的主要标准是( )。A、算法易于调试B、算法易于理解C、算法的稳定性和正确性D、算法的时间复杂度2.计算机算法具备有输入、输出、( )等五个特性。A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性3.带头结点的单链表head为空的判定条件是( )。A、head=NULL B、head-next=NULLC、head-next=headD、head!=NULL4.以下关于线性表的说法不正确的是( )。 A、线性表中的数据元素可以是数字、字符、记录等不同类型。B、线性表中包含的数据元素个数不是任意的。C、线性表中的每个结点都有且只有一个直接前趋和直接后继。D、存在这样的线性表:表中各结点都没有直接前趋和直接后继。5.在顺序表中,只要知道( ),就可在相同时间内求出任一结点的存储地址。A、基地址B、结点大小C、向量大小D、基地址和结点大小6.( )运算中,使用顺序表比链表好。A、插入B、删除C、根据序号查找D、根据元素值查找7.一个长度为n的顺序表中,向第i个元素之
2、前插入一个新元素时,需要向后移动( )个元素。A、n-iB、n-i+1C、n-i-1 D、i8.( )适合作为经常在首尾两端操作线性表的存储结构。A、顺序表B、单链表C、循环链表D、双向链表9.栈和队列的共同点是( )A、都是先进后出 B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点10.一个队列的入列序列是1 2 3 4,则队列的输出序列是( )。A、4 3 2 1B、1 2 3 4C、1 4 3 2D、3 2 4 111.队列与一般的线性表的区别在于( )。A、数据元素的类型不同B、运算是否受限制 C、数据元素的个数不同D、逻辑结构不同12.“假上溢”现象会出现在( )中。A、循环队列B、队列C、链队列D、顺序队列窗体底端二、填空题1数据的逻辑结构被分为 集合、线性结构、树形结构和图结构。2数据的逻辑结构被分为集合、线性结构、树形结构和图状结构。3下面程序段的时间复杂度是O(n)。i=s=0;while (snext=head。8已知L是带头结点的非空单链表,且P结点既不是第一个数据结点,也不是最后一个结点,试从下列提供的答案中选择合适的语句序列,实现删除P结点的直接
3、后继结点的语句序列是 。 P-next = P-next -next; P=P-next-next; while (P-next!=Q) P=P-next; while (P-next-next=Q) P=P-next; Q=P; Q=P-next; P=L; L=L-next; free(Q);9在线性结构中,第一个结点无前驱结点,其余每个结点有且只有1个前驱结点。10单链表是线性表的链式存储表示。 11栈是限定仅在表尾进行插入或删除操作的线性表。12在栈顶指针为HS的链栈中,判定栈空的条件是HS=NULL。13假设以S和X分别表示进栈和退栈操作,则对输入序列a、b、c、d、e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为bceda。14设栈S和队列Q的初始状态为空,元素a、b、c、d、e、f依次通过栈S,一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是b、d、c、f、e、a,则栈S的容量至少应该是3。三、算法填空1已知一个顺序表中的元素按关键字值非递减有序,下列算法删除顺序表中关键字相同的多余元素,使每个关键字不同的元素在表中只保留一个。void purge_sq
《数据结构期末考试试题及答案》由会员ni****g分享,可在线阅读,更多相关《数据结构期末考试试题及答案》请在金锄头文库上搜索。
电功率 (2)
2013最新婚礼主持词
04.ToFannyBrawne.doc
最好的我们读后感800字
有关最新文员转正申请书范文5篇.docx
物业项目经理的主要职责概述(四篇).doc
临时劳务用工协议
酒店行业-客务部-文员兼仓管工作标准流程
六年级数学工作计划(.docx
2020教师培训后收获和感想多篇.doc
2023年建党节演讲稿新纪元.docx
网络安全学生代表的发言稿范文5篇.docx
出纳岗位试用期工作总结
电缆施工管理规定
复习提纲(教师)1.doc
宝宝取名步骤解析及法则.docx
小学五年级数学下册应用题大全100题及参考答案【培优A卷】.docx
语文导学案谈生命定稿答案
心肺复苏法急救操作步骤.docx
数学老师教学工作总结参考模板(四篇)
2024-02-17 5页
2022-11-06 5页
2023-05-27 11页
2023-03-28 16页
2023-06-19 7页
2023-10-14 65页
2024-01-12 8页
2023-05-06 11页
2023-09-10 23页
2022-09-17 14页