99问答网
所有问题
当前搜索:
以下关于线性表叙述正确的是
C语言:
下列有关线性表的叙述
中,
正确的是
答:
线性表是
一种线性结构。线性结构的特点是数据元素之间是一种线性关系,数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的,或者说线性表是由同一类型的数据元素构成的线性结构。链表是典型的线性表。对于B的话,链表的头没有前驱,对于C的话。链表的最后一个没有后续。
以下关于线性表
采用顺序存储结构的优点的
叙述
中,
正确的是
( )。
答:
【答案】:D 本题考查数据结构基础知识。
线性表的
顺序表示,是用一组地址连续的存储单元依次存储线性表的数据元素,其删除和插入操作都需要移动大量元素,效率较低,故A,B,C选项错误;当采用顺序存储方式时(一维数组存储),可以随机访问其中的任何一个元素。D选项
正确
。
下列关于线性
链表的
叙述
中,
正确的是
( )。
答:
【答案】:C 一般来说,在
线性表的
链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即nr。
下面
关于线性表的叙述
错误
的是
( )。
答:
【答案】:B、D 顺序存储占用连续空间,就像数组一样。B 选项,顺序存储的时候,插入和删除需要移动插入和删除点后面的数据。不方便。C 选项,链接存储不需连续空间,就像 LinkedList 的实现一样,一个结点的 next 指针指向下一个元素的位置。D 选项,链接存储时,插入和删除只需要修改指针的指向结点即...
计算机二级考试《公共基础》100题
答:
1、 对长度为n的
线性表
排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序 2、
下列关于
栈的
叙述正确的是
A) 栈按""先进先出""组织数据 √B) 栈按""先进后出""组织数据 C) 只能在栈底插入数据 D) 不能删除数据 3、算法的空间复杂度...
下列关于线性表的叙述
中,不
正确的是
( )。
答:
【答案】:C C) 【解析】
线性表是
一种线性结构,由n(n≥O)个元素组成,所以线性表可以是空表。但是在线性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有且只有一个前件和后件,所以选项C)是错误的。
下列叙述
中
正确的是
( )。
答:
【答案】:C
线性表的
顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中,而链式存储结构是用一组任意存储单元来存放表中的数据元素,为了表示出每个元素与其直接后继元素之间的关系,除了存储元素本身的信息外,还需存储一个指示其直接后继的存储位置信息。故线性表的链式存储结构所需的存储空间...
下面
关于线性表的叙述
中,错误
的是
()。
答:
【答案】:B
线性表的
顺序存储称为顺序表。顺序表就是把线性表中的所有元素按照其逻辑顺序。依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中,不便于插入和删除;线性表的链式存储称为链表。在链式存储中,存储结点之间通过指针链接到下一个结点,不必占用一片连续的存储单元,而且便于...
急求计算机二级考试的试题(C语言)
答:
(2)
下列关于
栈
的描述
中错误的是 B (A)栈是先进后出的先性表 (B)栈只能顺序存储 (C)栈具有记忆作用 (D)对栈的插入和删除操作中,不需要改变栈底指针 (3)对于长度为N的
线性表
,在最坏的情况下,下列各排序法所对应的比较次数中
正确的是
D (A)冒泡排序为N/2 (B)冒泡排序为N (C)快速排序为N (D)快速...
下面
关于线性表的叙述
错误
的是
()。
答:
下面
关于线性表
的
叙述
错误的是()。A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间 C.线性表采用链式存储便于插入和删除操作的实现 D.线性表采用顺序存储便于插入和删除操作的实现
正确
答案:线性表采用顺序存储便于插入和删除操作的实现 ...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
下列关于线性表的说法正确的是
有关线性表的叙述中正确的是
n条记录使用
线性表的容量是指
一个栈的输入序列为
下面关于线性表的
一个有输入的算法才具有通用性
有关线性表的正确说法是什么
线性表的长度是