题库 第5938页
单选题：采用头插法创建单链表L，L指向头结点，如果接下来要插入的是S指向的结点，操作语句应为（）。
采用头插法创建单链表L，L指向头结点，如果接下来要插入的是S指向的结点，操作语句应为（）。 @[A](2)A. S-˃next=L-˃next;L-˃next=S;B. L-˃next=S; S-˃next=L-˃next;C. L=S…
单选题：以下说法错误的是( )。
以下说法错误的是( )。 @[D](2)A. 顺序表无需为表示结点间的逻辑关系而增加额外的存储空间B. 线性表采用链式存储结构时不必事先估计存储空间的大小C. 顺序表的插入操作时间主要耗费在移动元素上，在等概率下平均需要移动一半的元…
单选题：以下说法正确的是（ ）。
以下说法正确的是（ ）。 @[A](2)A. 在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素位置有关B. 线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低C. 链式存储的线性表操作方便，可…
单选题：下列属于线性数据结构的是( )。
下列属于线性数据结构的是( )。 @[C](2)A. 图B. 集合C. 栈D. 树A.图B.集合C.栈D.树答案：C…
单选题：下列属于非线性数据结构的是( )。
下列属于非线性数据结构的是( )。 @[B](2)A. 线性表B. 图C. 栈D. 队列A.线性表B.图C.栈D.队列答案：B…
单选题：下列属于线性数据结构的是( )。
下列属于线性数据结构的是( )。 @[A](2)A. 队列B. 树C. 图D. 二叉树A.队列B.树C.图D.二叉树答案：A…
单选题：下列属于非线性数据结构的是( )。
下列属于非线性数据结构的是( )。 @[D](2)A. 队列B. 栈C. 线性表D. 树A.队列B.栈C.线性表D.树答案：D…
单选题：设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。 @[D](2)```y=0;for(j=1;j˂n;j++) for(k=1;k˂=n-j;k++) y++;```A. O(log$$_2$$n)B. O(n)C…
单选题：设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。 @[B](2)```void fun(int n){int x=1;while(x*x˂=n)x++;}```A. O(log$$_2$$n)B. O(n½)C. O(n…
单选题：设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。 @[A](2)```x = 1; while (x˂ n/2 ) x = 2*x;```A. O(log$$_2$$n) B. O(n)C. O(nlog$$_2$…
