数据结构
C.s->next = p;s->prior = p->prior;p->prior = s;p->prior->next = s D.s->next = p;s->prior = p->prior;p->prior->next = s;p->prior = s
20.如果最常用的操作是取第i个结点及其前驱,则采用 A.单链表 B.双链表 C.单循环链表 D. 顺序表
21.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
22.在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行长度有关。
A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素
23.与单链表相比,双链表的优点之一是 D 。 A.插入、删除操作更简单 B.可以进行随机访问
C.可以省略表头指针或表尾指针 D.顺序访问相邻结点更灵活
24.如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用 B 。
A.只有表头指针没有表尾指针的循环单链表 B.只有表尾指针没有表头指针的循环单链表 C.非循环双链表 D.循环双链表
25.在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n+1),元素的移动次数为: A 。
A.n – i + 1 B.n – i C.i D.i – 1
26.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为。 A.顺序表 B. 用头指针表示的循环单链表 C.用尾指针表示的循环单链表 D.单链表
27.下述哪一条是顺序存储结构的优点? C 。
A插入运算方便 B可方便地用于各种逻辑结构的存储表示
C存储密度大 D删除运算方便
28.下面关于线性表的叙述中,错误的是哪一个?
A线性表采用顺序存储,必须占用一片连续的存储单元 B线性表采用顺序存储,便于进行插入和删除操作。
大学数据结构期末考试试... 17页 1下载券 十套数据结构试题及答案 40页 1下载券 数据结构c语言版复习试题... 21页 1下载券...
数据结构C语言版期末考试试题(附带复习资料)_研究生入学考试_高等教育_教育专区。“数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分) 1. 在一个...
数据结构c语言版期末考试复习试题1_理学_高等教育_教育专区。《数据结构与算法》复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构...
数据结构c语言版期末考试复习试题_研究生入学考试_高等教育_教育专区。《数据结构与算法》一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构...
数据结构c语言版期末考试复习试题[1]_工学_高等教育_教育专区。小小资料《数据结构与算法》复习题 数据结构与算法》一、选择题。 1.在数据结构中,从逻辑上可以...
“数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分) 1.在一个单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行( )。 A. HL=ps...
数据结构c语言版期末考试复习题库_工学_高等教育_教育专区。《数据结构与算法》复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A....
数据结构C语言版期末考试试题(有答案)_理学_高等教育_教育专区。心有多大,... p=p 一>next; } returnmax; //8 分 } 数据结构复习资料 一、填空题 1...
数据结构复习题(二) 暂无评价 8页 免费 数据结构(c语言版)复习资... 5页 1下载券 数据结构C语言版期末考试... 38页 2下载券...
热门文档