《数据结构》教材课后习题+答案.pdf,第 1章 绪论 习题 1 .简述 下列概念 :数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储 结构 、抽象数据类型。 2 . 试举一 数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 . 简述逻辑结构的四种基本
数据结构练习题及答案 数据结构练习题（一）一、单选题 1.栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( )。 A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 ...
A.确定性、可行性、有穷性 C.有穷性、稳定性、确定性 9.以下关于数据的逻辑结构的叙述中正确的是( A.数据的逻辑结构是数据间关系的描述 B.数据的逻辑结构反映了数据在计算机中的存储方式 C.数据的逻辑结构分为顺序结构和链式结构 D.数据的逻辑结构分为静态结构和动态结构 10.算法分析的主要任务是( A.探讨...
第一章参考答案 一、填空题 1.数据元素,数据项,结构 2.数据,关系 3.树型 4.O(1),O(n),O(log2n),O(n2) 5.线性结构,非线性结构,顺序结构,链式结构 6.无,一,无,一 7.前驱,一,无,任意 8.任意 9.O(n1/2) 分析:设程序段中的循环体执行k次,则有不等式 成立,解此不等式得到不等式 ,因此 。
4•存储结构由哪两种基本的存储方法实现? 答案: (1)顺序存储结构 顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,通常 借助程序设计语言的数组类型来描述。 (2)链式存储结构 顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,而链式存储结构,无 需占用一整块存储空间。但为了表...
数据结构练习题及参考答案数据结构练习题 第一部分绪论 一、单选题 1.一个数组元素a[i]与___的表示等价。 A、*(a+i) B、a+i C、*a+i D、&a+i 2.对于两个函数,若函数名相同,但只是___不同则不是重载函数。 A、参数类型B、参数个数C、函数类型 3.若需要利用形参直接访问实参,则应把形参变量说...
A.紧凑结构和非紧凑结构 B.线性结构和非线性结构 C.内部结构和外部结构 D.动态结构和静态结构 答案:B。 从逻辑角度看,基本的数据结构包括4类,分别是集合、线性结构、树结构和图结构。其中,树结构和图结构属于非线性结构。集合也可以使用线性结构表示。 2.数据元素可以细分为___。 A.数据项 B.字符 C.二进制...
数据结构习题及参考答案toveximinmaxintminposiexit1tfromvexv一单项选择题1算法指的是a计算机程序b解决问题的计算方法c排序算法d解决问题的有限运算序列2线性表采用链式存储时结点的存储地址a必须是不连续的b连续与否均可c必须是连续的d和头结点的存储地址相连续3将长度为n的单链表链接在长度为m的单链表之后的算法的...
答案:head->next==NULL 5、在一个单链表中删除p所指结点的后继结点时,应执行以下操作: q=p->next; p->next=_q->next___; 三、判断题 1、单链表不是一种随机存储结构。对 2、在具有头结点的单链表中,头指针指向链表的第一个数据结点。错 3、用循环单链表表示的链队列中,可以不设队头指针,仅在队...
D.根结点中的数据是有序的 答案:D (10)下面关于B-和B+树的叙述中,不正确的是( )。 A.B-树和B+树都是平衡的多叉树 B.B-树和B+树都可用于文件的索引结构 C.B-树和B+树都能有效地支持顺序检索 D.B-树和B+树都能有效地支持随机检索 答案:C ...