1、国开作业数据结构本形考作业194参考含答案题目:把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )。选项A:逻辑结构选项B:算法的具体实现选项C:给相关变量分配存储单元选项D:物理结构答案:物理结构题目:下列说法中,不正确的是( )。选项A:数据元素是数据的基本单位选项B:数据项可由若干个数据元素构成选项C:数据可有若干个数据元素构成选项D:数据项是数据中不可分割的最小可标识单位答案:数据项可由若干个数据元素构成题目:一个存储结点存储一个( )。选项A:数据结构选项B:数据类型选项C:数据项选项D:数据元素答案:数据元素题目:数据结构中,与所使用的计算机无关的是数据的( )。选项A
2、:物理结构选项B:物理和存储结构选项C:存储结构选项D:逻辑结构答案:逻辑结构题目:在线性表的顺序结构中,以下说法正确的是( )。选项A:逻辑上相邻的元素在物理位置上不一定相邻选项B:数据元素是不能随机访问的选项C:进行数据元素的插入、删除效率较高选项D:逻辑上相邻的元素在物理位置上也相邻答案:逻辑上相邻的元素在物理位置上也相邻题目:对链表, 以下叙述中正确的是( )。选项A:可以通过下标对链表进行直接访问选项B:不能随机访问任一结点选项C:结点占用的存储空间是连续的选项D:插入删除元素的操作一定要要移动结点答案:不能随机访问任一结点题目:下列的叙述中,不属于算法特性的是( )。选项A:可行性
3、选项B:有穷性选项C:输入性选项D:可读性答案:可读性题目:算法的时间复杂度与( )有关。选项A:算法本身选项B:数据结构选项C:所使用的计算机选项D:计算机的操作系统答案:算法本身题目:设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。选项A:n-i-1选项B:n-i+1选项C:n-i选项D:i答案:n-i+1题目:设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为( )。选项A:n-i选项B:i选项C:n-i+1选项D:n-i-1答案:n-i题目:在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是
4、p所指结点的直接后继,现要删除q所指结点,可用语句( )。选项A:p-next=q选项B:p-next=q-next选项C:p=q-next选项D:q-next=NULL答案:p-next=q-next题目:在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。选项A:p-next= s; s-next= p-next选项B:p=s-next选项C:s-next=p-next; p-next=s;选项D:p-next=s-next;答案:s-next=p-next; p-next=s;题目:非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。选项A:p=N
5、ULL选项B:p-next=NULL选项C:p= head选项D:p-next=head答案:p-next=head题目:链表不具有的特点是( )。选项A:插入删除不需要移动元素选项B:逻辑上相邻的元素在物理位置上不一定相邻选项C:可随机访问任一元素选项D:不必事先估计存储空间答案:可随机访问任一元素题目:带头结点的链表为空的判断条件是( )(设头指针为head)。选项A:head-next=NULL选项B:head-next=head选项C:head =NULL选项D:head!=NULL答案:head-next=NULL题目:在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后
6、到前依次移动了15个元素。则原顺序表的长度为( )。选项A:25选项B:21选项C:19选项D:20答案:20题目:有关线性表的正确说法是( )。选项A:每个元素都有一个直接前驱和一个直接后继选项B:线性表至少要求一个元素选项C:除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继选项D:表中的元素必须按由小到大或由大到下排序答案:除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继题目:向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动( )个元素。选项A:7选项B:63选项C:8选项D:63.5答案:63.5题目:一个
7、顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是( )。选项A:102选项B:100选项C:106选项D:98答案:100题目:在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p-next;和( )。选项A:p=q-next选项B:q-next=p选项C:q=p选项D:p-next=q答案:q-next=p题目:数据元素可以有一个或多个数据项组成。选项A:对选项B:错答案:对题目:数据元素之间的抽象关系称为物理结构。选项A:对选项B:错答案:错题目:数据的逻辑结构在
8、计算机中的表示称为逻辑结构。选项A:对选项B:错答案:错题目:数据的逻辑结构是与存储该结构的计算机相关的。选项A:对选项B:错答案:错题目:数据结构中,元素之间存在多对多的关系称为树状结构。选项A:对选项B:错答案:错题目:通常可以把一本含有不同章节的书的目录结构抽象成线性结构。选项A:对选项B:错答案:错题目:通常可以把某城市中各公交站点间的线路图抽象成树型结构。选项A:对选项B:错答案:错题目:设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句p=p-next;。选项A:对选项B:错答案:对题目:设有一个单向链表,结点的指针域为ne
9、xt,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p-next=head 。选项A:对选项B:错答案:对题目:设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p-next=head;的结果为真,则p所指结点为尾结点。选项A:对选项B:错答案:对题目:要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p-next=s; s-next= p-next;的操作。选项A:对选项B:错答案:错题目:要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q-next= p-next;选项A:对选项B:错答案:对题目:要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head- next; p-next=head;。选项A:对选项B:错答案:对题目:设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p-next=head;。选项A:对选项B:错答案:对
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1