2025年国开作业《数据结构（本）-形考作业》 (38).pdfVIP

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

题目：向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移

动（）个元素。

选项A：63.5

选项B：63

选项C：7

选项D：8

答案：63.5

题目：在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n）之前插入一个新元素

时，需要依次后移（）个元素。

选项A：n-i+1

选项B：n-i

选项C：n-i-1

选项D：i

答案：n-i+1

题目：在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n），需要前移（）

个元素。

选项A：n-i

选项B：i

选项C：n-i-1

选项D：n-i+1

答案：n-i

题目：一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个

元素的存储地址是（）。

选项A：100

选项B：106

选项C：102

选项D：98

答案：100

题目：线性表的顺序存储比链式存储最与利于进行（）操作。

选项A：查找

选项B：表头插入或删除

选项C：表尾插入或删除

选项D：按值插入或删除

答案：表尾插入或删除

题目：链表不具备的特点是（）。

选项A：插入、删除不需要移动元素

选项B：所需空间与其长度成正比

选项C：不必事先估计存储空间

选项D：可随机访问任一结点

吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》

大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

答案：可随机访问任一结点

题目：用链表表示线性表的优点是（）。

选项A：数据元素的物理顺序和逻辑顺序相同

选项B：便于随机存取

选项C：便于插入和删除

选项D：花费的存储空间较顺序存储少

答案：便于插入和删除

题目：带头结点的链表为空的判断条件是（）（设头指针为head）。

选项A：head-next==NULL

选项B：head!=NULL

选项C：head==NULL

选项D：head-next==head

答案：head-next==NULL

题目：非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

选项A：p==NULL

选项B：p-next==NULL

选项C：p==head

选项D：p-next==head

答案：p-next==head

题目：在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点

的直接后继，现要删除q所指结点，可用语句（）。

选项A：p-next=q

选项B：